time limit: 1 sec
memory limit: 128 mb
submit: 196
solved: 55 [
submit][
status][
web board]
在西洋棋裡,王是最重要的乙個棋子。每一步,王可以往上下左右或者對角線方向移動一步,如下圖所示。
給定兩個格仔
a(r1,c1), b(r2,c2)
,你的任務是計算出乙個王從a到
b至少需要走多少步。為了避免題目太簡單,我們從棋盤裡拿掉了乙個格仔
c(r3,c3)
(abc
保證互不相同),要求王從a走到
b的過程中不能進入格仔
c。在本題中,各行從上到下編號為
1~8,各列從左到右編號為
1~8。
輸入包含不超過
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: 7case 2: 3
#include#include#include#includeusing namespace std;
int r1,r2,r3,c1,c2,c3;
int dx=;
int dy=;
bool vis[10][10];
int ans;
struct node
;bool judge(int a,int b)
int bfs(int a,int b)
*/for(int i=0;i<8;i++)
} }}
int main()
return 0;
}
哈理工OJ 1326 Leyni的國家
leyni經過了若干年的征戰,終於建立了自己的國家,這個國家包含n個城市,編號為1到n。城市c是首都,每條城市中的路都是雙向的,而且從首都到每個城市都只存在一條路線。在leyni的國家,他使用一種奇怪的方式來描述地圖 對每乙個非首都城市記錄了乙個數字pi,代表著從首都到城市i的路線中在到達城市i之前...
哈理工OJ 1909 理工門外的樹(思維題目)
理工門外的樹 time limit 1000 ms memory limit 32768 k total submit 407 111 users total accepted 122 98 users rating special judge no description 哈爾濱修地鐵了 理工門口...
哈理工OJ 1037 組合數末尾的零
這題我開始想暴算。然後發現。1000!太大連double都會爆。暴力片段long long int jiecheng int a int zuheshu int m,int n 然後我想試試優化下演算法,把遞推算階乘和組合數放到一起算,然並卵,c100 50就是10的299次方了。下面是當時的優化片...