無聊的陶陶準備編寫一款遊戲，名字就叫做「馬踏飛燕」，在這款遊戲中有個乙個100*100的座標，把馬放在任意乙個座標點，再把燕子放在任意乙個座標點，並且燕子不會移動，馬只能按照象棋規則走「日」。若4步之內能「踏」到燕子，則成功。笨蛋的陶陶不知道該怎麼去寫，現在請你幫助他。
走「日」說明：當馬的座標為（5,5）的時候，馬下一步可以走的座標有8個點，分別為（4,3）（6,3）（3,4）（7,4）（3,6）（7,6）（4,7）（6,7）
第一行兩個整數，馬的起始座標x,y (0若4步之內能「踏」到燕子，則輸出「y」
若4步之內不能「踏」到燕子，則輸出「n」
5 5
7 4
#include#include#include#include using namespace std;
int sun[8][2] = ;//記錄下「日」的八個方向便於直接利用
bool getyan = 0;//記錄結果
bool sec[105][105];//標記是否節點是否來過
int i, j;
struct horse
;void bfs(int x, int y)
); while(!gg.empty())
for(int jump = 0;jump < 8;jump++));}}
}}
while(!gg.empty()) gg.pop();
}int main()
return 0;
}
關於sdnuoj1060反思
給定 n 1 n 10000000 個正整數 2147483647 找出其中的第k 1 k 10 大數。第一行，兩個整數n,k，第二行n個整數 第k大數 正解 include include include using namespace std int main for int i 0 i n i...
SDNUOJ 1038 收集寶藏
description 有乙個n n的矩陣，矩陣每個格仔中都有一些寶藏，從左上角 1,1 出發，每次只能向下或者向右移動一格，已知每個格仔中寶藏的價值，求走到右下角 n,n 時能收集到的寶藏的總最大價值。input 第一行為乙個整數n 1 n 1000 表示矩陣的行 列數。接下來n行，每行n個整數，...
SDNUOJ1011 斯特靈數）
stirling數的第er類應用 有關斯特靈數的知識可以看看維基百科 stirling數兩大應用 1.第一類stirling數是有正負的，其絕對值是n個元素的專案分作k個環排列的方法數目。常用的表示方法有s n,k 換個較生活化的說法，就是有n個人分成k組，每組內再按特定順序圍圈的分組方法的數目。2...