作者s82237823 ()
看板Python
标题[问题] 题目的意思（目的）
时间Sat Jul 27 03:54:02 2019
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的题目也是因此而看不懂
请问有大大理解题目的意思以跟我说一下吗～
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 70.93.230.230 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1564170845.A.B0A.html
1F：推 judy2r3: N是指 N乘N大小，蓝色那段只告诉你，左上角点是（0,0） 07/27 08:46
2F：→ judy2r3: 右下角点是(n-1, n-1) 07/27 08:46
3F：推 judy2r3: 例如n=5, 左上角（0,0）右下角（4,4)是5x5大小 07/27 08:50
4F：→ s82237823: 那请问knight(1,2) 是要从(0,0)->(1,2) 07/27 09:26
5F：→ s82237823: 的意思吗？ 那这样计算的逻辑是什麽...我还是有点没懂 07/27 09:26
6F：→ s82237823: 所以我可以理解为他的范围是第四象限 但是都是正数 07/27 09:28
7F：→ s82237823: 是这样吗？ 07/27 09:28
8F：→ s82237823: 如果是我想的这样 第一题答案是3？ 那这整大题的题目 07/27 09:29
9F：→ s82237823: 办法写一个程式做计算吗？ 07/27 09:29
10F：推 lemon651: a, b是指他能移动的格数啦 07/27 11:01
11F：→ lemon651: 一个n*n的matrix 你的骑士移动每次移动是（a,b) 象走田 07/27 11:03
12F：→ lemon651: 的概念只是x y每次移动大小是a跟b 07/27 11:03
13F：推 lemon651: bfs dfs dp就能啦 07/27 11:05
14F：推 energyaxd: Knight(a,b)意思是只能走(+-a,+-b)四种方式 07/27 15:41
15F：→ energyaxd: 第一题应该是4步 07/27 15:43
16F：推 cutekid: 还有另四种: (+-b,+-a) 07/27 18:43
17F：→ yummy8765: 我觉得题目的意思是 骑士每次都要从(0,0)走到(n-1,n-1) 07/29 03:34