看板 Python 關於我們 聯絡資訊
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
judy2r3: N是指 N乘N大小,藍色那段只告訴你,左上角點是(0,0) 07/27 08:46
judy2r3: 右下角點是(n-1, n-1) 07/27 08:46
judy2r3: 例如n=5, 左上角(0,0)右下角(4,4)是5x5大小 07/27 08:50
s82237823: 那請問knight(1,2) 是要從(0,0)->(1,2) 07/27 09:26
s82237823: 的意思嗎? 那這樣計算的邏輯是什麼...我還是有點沒懂 07/27 09:26
s82237823: 所以我可以理解為他的範圍是第四象限 但是都是正數 07/27 09:28
s82237823: 是這樣嗎? 07/27 09:28
s82237823: 如果是我想的這樣 第一題答案是3? 那這整大題的題目 07/27 09:29
s82237823: 辦法寫一個程式做計算嗎? 07/27 09:29
lemon651: a, b是指他能移動的格數啦 07/27 11:01
lemon651: 一個n*n的matrix 你的騎士移動每次移動是(a,b) 象走田 07/27 11:03
lemon651: 的概念只是x y每次移動大小是a跟b 07/27 11:03
lemon651: bfs dfs dp就能啦 07/27 11:05
energyaxd: Knight(a,b)意思是只能走(+-a,+-b)四種方式 07/27 15:41
energyaxd: 第一題應該是4步 07/27 15:43
cutekid: 還有另四種: (+-b,+-a) 07/27 18:43
yummy8765: 我覺得題目的意思是 騎士每次都要從(0,0)走到(n-1,n-1) 07/29 03:34