[问题] 题目的意思(目的)

楼主: s82237823   2019-07-27 03:54:02
https://imgur.com/3d3D7sB
各位好
上图是我最近收到的一个题组
但是反蓝的部分我实在是看不懂是什么意思
所以我也不理解题目要怎么解
用第一题当举例
请问他是要算从(0,0)->(1,2)五步以内有多少方法吗?
如果从数学象限的角度来看是三种?
1. (0,0)->(1,0)->(1,1)->(1,2)
2. (0,0)->(0,1)->(0,2)->(1,2)
3. (0,0)->(0,1)->(1,1)->(1,2)
这三个都是三步可以到
我不懂的是反蓝的部分以及N的意义
后面N=1000,10000的题目也是因此而看不懂
请问有大大理解题目的意思以跟我说一下吗~
谢谢大家
作者: judy2r3 (小颖≧﹋≦)   2019-07-27 08:46:00
N是指 N乘N大小,蓝色那段只告诉你,左上角点是(0,0)右下角点是(n-1, n-1)例如n=5, 左上角(0,0)右下角(4,4)是5x5大小
楼主: s82237823   2019-07-27 09:26:00
那请问knight(1,2) 是要从(0,0)->(1,2)的意思吗? 那这样计算的逻辑是什么...我还是有点没懂所以我可以理解为他的范围是第四象限 但是都是正数是这样吗?如果是我想的这样 第一题答案是3? 那这整大题的题目办法写一个程式做计算吗?
作者: lemon651 (小明)   2019-07-27 11:01:00
a, b是指他能移动的格数啦一个n*n的matrix 你的骑士移动每次移动是(a,b) 象走田的概念只是x y每次移动大小是a跟bbfs dfs dp就能啦
作者: energyaxd (君)   2019-07-27 15:41:00
Knight(a,b)意思是只能走(+-a,+-b)四种方式第一题应该是4步
作者: cutekid (可爱小孩子)   2019-07-27 18:43:00
还有另四种: (+-b,+-a)
作者: yummy8765 (tsuyoku)   2019-07-29 03:34:00
我觉得题目的意思是 骑士每次都要从(0,0)走到(n-1,n-1)

Links booklink

Contact Us: admin [ a t ] ucptt.com