1347 例4 8 格仔遊戲

alice和bob玩了乙個古老的遊戲：首先畫乙個n × n的點陣（下圖n = 3）

接著，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊：

直到圍成乙個封閉的圈（面積不必為1）為止，「封圈」的那個人就是贏家。因為棋盤實在是太大了(n ≤ 200)，他們的遊戲實在是太長了！他們甚至在遊戲中都不知道誰贏得了遊戲。於是請你寫乙個程式，幫助他們計算他們是否結束了遊戲？

輸入資料第一行為兩個整數n和m。m表示一共畫了m條線。以後m行，每行首先有兩個數字(x, y)，代表了畫線的起點座標，接著用空格隔開乙個字元，假如字元是"d "，則是向下連一條邊，如果是"r "就是向右連一條邊。輸入資料不會有重複的邊且保證正確。

輸出一行：在第幾步的時候結束。假如m步之後也沒有結束，則輸出一行「draw」。

3 5

1 1 d

1 1 r

1 2 d

2 1 r

2 2 d

二維並查集的應用

#includeusing namespace std;
struct node
f[350][350];
node findth(node k)
return f[k.x][k.y]=findth(f[k.x][k.y]);
}int main()
}node k1,k2;
for(int i=1;i<=m;i++)
if(c=='r')
if((k1.x==k2.x)&&(k1.y==k2.y))
else f[k2.x][k2.y]=k1;
}printf("draw\n");
return 0;
}

1347 例4 8 格仔遊戲

1347 例4 8 格仔遊戲

1347 例4 8 格仔遊戲

一本通1347 格仔遊戲

相關推薦