作者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/m.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