time limit: 1 sec
memory limit: 128 mb
submit: 169
solved: 56
[submit][status][web board]
輸入包含不超過10000 組資料。每組資料報含6個整數r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三個格仔a, b, c保證各不相同。
對於每組資料，輸出測試點編號和最少步數。
1 1 8 7 5 61 1 3 3 2 2
case 1: 7湖南省第十屆大學生計算機程式設計競賽case 2: 3
很顯然是一道
bfs的題目
#include #include #include #include using namespace std;
int m[10][10];
int x[8]=;
int y[8]=;
int r1,c1,r2,c2,r3,c3;
struct node;
bool limit(int a,int b)
int bfs()
}}int main()
return 0;
}
csu1511 殘缺的棋盤（bfs）
input 輸入包含不超過10000 組資料。每組資料報含6個整數r1,c1,r2,c2,r3,c3 1 r1,c1,r2,c2,r3,c3 8 三個格仔a,b,c保證各不相同。output 對於每組資料，輸出測試點編號和最少步數。sample input 1 1 8 7 5 6 1 1 3 3 2...
殘缺的棋盤 數學
題目 i.殘缺的棋盤 在西洋棋裡，王是最重要的乙個棋子。每一步，王可以往上下左右或者對角線方向移動一 步，如下圖所示。給定兩個格仔 a r1,c1 b r2,c2 你的任務是計算出乙個王從 a到 b至少需要走多少步。為了 避免題目太簡單，我們從棋盤裡拿掉了乙個格仔 c r3,c3 abc 保證互不相...
Problem B 殘缺的棋盤
在西洋棋裡，王是最重要的乙個棋子。每一步，王可以往上下左右或者對角線方向移動一 步，如下圖所示。給定兩個格仔 a r1,c1 b r2,c2 你的任務是計算出乙個王從 a 到 b 至少需要走多少步。為了 避免題目太簡單，我們從棋盤裡拿掉了乙個格仔 c r3,c3 abc 保證互不相同 要求王從 a ...