【題目描述】
alice和bob玩了乙個古老的遊戲：首先畫乙個n × n的點陣（下圖n = 3）
接著，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊：
直到圍成乙個封閉的圈（面積不必為1）為止，「封圈」的那個人就是贏家。因為棋盤實在是太大了(n ≤ 200)，他們的遊戲實在是太長了！他們甚至在遊戲中都不知道誰贏得了遊戲。於是請你寫乙個程式，幫助他們計算他們是否結束了遊戲？
【輸入】
輸入資料第一行為兩個整數n和m。m表示一共畫了m條線。以後m行，每行首先有兩個數字(x, y)，代表了畫線的起點座標，接著用空格隔開乙個字元，假如字元是"d "，則是向下連一條邊，如果是"r "就是向右連一條邊。輸入資料不會有重複的邊且保證正確。
【輸出】
輸出一行：在第幾步的時候結束。假如m步之後也沒有結束，則輸出一行「draw」。
【輸入樣例】
3 51 1 d
1 1 r
1 2 d
2 1 r
2 2 d
【輸出樣例】
4
#include using namespace std ;
typedef long long ll ;
inline ll rd()
const int inf = int_max >> 1 ;
int n , m ;
const int n = 200 + 5 ;
struct node fa[n][n] ;
inline node find(node x)
signed main()
if(c == 'r')
if(xx.x == yy.x and xx.y == yy.y)
else fa[xx.x][xx.y] = yy ;
} return puts("draw") , 0 ;
}
1347 例4 8 格仔遊戲
alice和bob玩了乙個古老的遊戲 首先畫乙個n n的點陣 下圖n 3 接著，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊 直到圍成乙個封閉的圈 面積不必為1 為止，封圈 的那個人就是贏家。因為棋盤實在是太大了 n 200 他們的遊戲實在是太長了！他們甚至在遊戲中都不知道誰贏得了遊戲。於是請你寫乙個程...
1347 例4 8 格仔遊戲
題目描述 alice和bob玩了乙個古老的遊戲 首先畫乙個n n的點陣 下圖n 3 接著，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊 直到圍成乙個封閉的圈 面積不必為1 為止，封圈 的那個人就是贏家。因為棋盤實在是太大了 n 200 他們的遊戲實在是太長了！他們甚至在遊戲中都不知道誰贏得了遊戲。於是請...
一本通1347 格仔遊戲
儘管可能各位大佬覺得很簡單，但對於講課時真的沒看懂這個 的蒟蒻，真的要寫一寫 這個題是乙個神奇的二維的並查集，然而二維的真的好亂，弄得我搞不懂qwq jiuzhe 食用吧emm include include include include include using namespace std i...