[問題] 題目的意思(目的)

作者: 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