[已解决]马走日 问题

Bella666

m =[[0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 1, 0, 0, 0],
[0, 0, 0, 0, 1, 0, 1, 0, 0, 0],
[0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 1, 0, 1, 1, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
[1, 0, 0, 0, 0, 0, 0, 0, 1, 1],
[0, 0, 0, 1, 0, 0, 0, 0, 1, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 1, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 1, 0]]

按照马走日的规则（2*3的对角线），只能跳数字1，同一个1可以跳多次，
问，这个二维数组需要几匹马，才可以跳完数组里所有的一，
答案是七次，
图片里面不同的颜色或者图标的代表一匹马走过的1.

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2018-9-9 21:48:24

用递归比较容易完成。

1. m =[[0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
   
2. [0, 0, 0, 0, 0, 0, 1, 0, 0, 0],
   
3. [0, 0, 0, 0, 1, 0, 1, 0, 0, 0],
   
4. [0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
   
5. [0, 0, 0, 1, 0, 1, 1, 0, 0, 0],
   
6. [0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
   
7. [1, 0, 0, 0, 0, 0, 0, 0, 1, 1],
   
8. [0, 0, 0, 1, 0, 0, 0, 0, 1, 0],
   
9. [0, 0, 0, 0, 0, 0, 0, 0, 1, 0],
   
10. [0, 0, 0, 0, 0, 0, 0, 0, 1, 0]]
    
11. col = len(m)
    
12. row = len(m[0])
    
13. count = 0
    
14. def move(i, j):
    
15.     try:
    
16.         if i >= 0 and j >= 0 and m[i][j] == 1:
    
17.             m[i][j] = 2
    
18.             move(i - 2, j + 1)
    
19.             move(i - 1, j + 2)
    
20.             move(i + 1, j + 2)
    
21.             move(i + 2, j + 1)
    
22.             move(i + 2, j - 1)
    
23.             move(i + 1, j - 2)
    
24.             move(i - 1, j - 2)
    
25.             move(i - 2, j - 1)
    
26.     except IndexError:
    
27.         pass
    
28.         
    
29.             
    
30.         
    
31. for i in range(col):
    
32.     for j in range(row):
    
33.         if m[i][j] == 1:
    
34.             count += 1
    
35.             move(i, j)
    
36. print(count)

复制代码

跳转到最佳答案楼层

Bella666

求大神帮助

Bella666

求python 代码

张xiao月

楼主 求一个VIP账号 真的很需要学习C语言的课程 我正在学习C语言

冬雪雪冬

用递归比较容易完成。

1. m =[[0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
   
2. [0, 0, 0, 0, 0, 0, 1, 0, 0, 0],
   
3. [0, 0, 0, 0, 1, 0, 1, 0, 0, 0],
   
4. [0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
   
5. [0, 0, 0, 1, 0, 1, 1, 0, 0, 0],
   
6. [0, 0, 1, 0, 0, 0, 0, 0, 0, 0],
   
7. [1, 0, 0, 0, 0, 0, 0, 0, 1, 1],
   
8. [0, 0, 0, 1, 0, 0, 0, 0, 1, 0],
   
9. [0, 0, 0, 0, 0, 0, 0, 0, 1, 0],
   
10. [0, 0, 0, 0, 0, 0, 0, 0, 1, 0]]
    
11. col = len(m)
    
12. row = len(m[0])
    
13. count = 0
    
14. def move(i, j):
    
15.     try:
    
16.         if i >= 0 and j >= 0 and m[i][j] == 1:
    
17.             m[i][j] = 2
    
18.             move(i - 2, j + 1)
    
19.             move(i - 1, j + 2)
    
20.             move(i + 1, j + 2)
    
21.             move(i + 2, j + 1)
    
22.             move(i + 2, j - 1)
    
23.             move(i + 1, j - 2)
    
24.             move(i - 1, j - 2)
    
25.             move(i - 2, j - 1)
    
26.     except IndexError:
    
27.         pass
    
28.         
    
29.             
    
30.         
    
31. for i in range(col):
    
32.     for j in range(row):
    
33.         if m[i][j] == 1:
    
34.             count += 1
    
35.             move(i, j)
    
36. print(count)

复制代码

Bella666

张xiao月 发表于 2018-9-9 21:29
楼主 求一个VIP账号 真的很需要学习C语言的课程 我正在学习C语言

可以把你百度网盘账号给我，我发给你资料

塔利班

冬雪雪冬 发表于 2018-9-9 21:48
用递归比较容易完成。

大神出马还是厉害
            move(i + 1, j + 2)
            move(i + 2, j + 1)
            move(i + 2, j - 1)
            move(i + 1, j - 2)
            move(i -1, j - 2)
move只要5个好像就行

塔利班

冬雪雪冬 发表于 2018-9-9 21:48
用递归比较容易完成。

恩，还是得8个，想省判断，但是好像边界不行

冬雪雪冬

塔利班 发表于 2018-9-9 22:05
大神出马还是厉害
            move(i + 1, j + 2)
            move(i + 2, j + 1)

是可以优化，但你的好像还是少了move，这样算出的count是8

冬雪雪冬

塔利班 发表于 2018-9-9 22:17
恩，还是得8个，想省判断，但是好像边界不行

m[2][6]没有递归到

Bella666

冬雪雪冬 发表于 2018-9-9 21:48
用递归比较容易完成。

大佬真厉害，困扰我好几天了这个

张xiao月

Bella666 发表于 2018-9-9 22:05
可以把你百度网盘账号给我，我发给你资料

4149689198百度云账号，希望你能加我QQ便于联系交流1776084463