PTT數位生活區 / Python

[問題] 題目的意思（目的）

看板Python作者時間6年前 (2019/07/27 03:54), 編輯推噓6(6推 0噓 11→)
留言17則, 6人參與, 6年前最新討論串1/1
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://www.ptt.cc/bbs/Python/M.1564170845.A.B0A.html
推
07/27 08:46, 6年前 , 1F
N是指 N乘N大小，藍色那段只告訴你，左上角點是（0,0）
07/27 08:46, 1F
→
07/27 08:46, 6年前 , 2F
右下角點是(n-1, n-1)
07/27 08:46, 2F
推
07/27 08:50, 6年前 , 3F
例如n=5, 左上角（0,0）右下角（4,4)是5x5大小
07/27 08:50, 3F
→
07/27 09:26, 6年前 , 4F
那請問knight(1,2) 是要從(0,0)->(1,2)
07/27 09:26, 4F
→
07/27 09:26, 6年前 , 5F
的意思嗎？ 那這樣計算的邏輯是什麼...我還是有點沒懂
07/27 09:26, 5F
→
07/27 09:28, 6年前 , 6F
所以我可以理解為他的範圍是第四象限 但是都是正數
07/27 09:28, 6F
→
07/27 09:28, 6年前 , 7F
是這樣嗎？
07/27 09:28, 7F
→
07/27 09:29, 6年前 , 8F
如果是我想的這樣 第一題答案是3？ 那這整大題的題目
07/27 09:29, 8F
→
07/27 09:29, 6年前 , 9F
辦法寫一個程式做計算嗎？
07/27 09:29, 9F
推
07/27 11:01, 6年前 , 10F
a, b是指他能移動的格數啦
07/27 11:01, 10F
→
07/27 11:03, 6年前 , 11F
一個n*n的matrix 你的騎士移動每次移動是（a,b) 象走田
07/27 11:03, 11F
→
07/27 11:03, 6年前 , 12F
的概念只是x y每次移動大小是a跟b
07/27 11:03, 12F
推
07/27 11:05, 6年前 , 13F
bfs dfs dp就能啦
07/27 11:05, 13F
推
07/27 15:41, 6年前 , 14F
Knight(a,b)意思是只能走(+-a,+-b)四種方式
07/27 15:41, 14F
→
07/27 15:43, 6年前 , 15F
第一題應該是4步
07/27 15:43, 15F
推
07/27 18:43, 6年前 , 16F
還有另四種: (+-b,+-a)
07/27 18:43, 16F
→
07/29 03:34, 6年前 , 17F
我覺得題目的意思是 騎士每次都要從(0,0)走到(n-1,n-1)
07/29 03:34, 17F
‣ 更多 s82237823 的文章
文章代碼(AID): #1TErfTiA (Python)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 s82237823 的文章
文章代碼(AID): #1TErfTiA (Python)