一本通1347 格仔遊戲

2022-02-19 23:03:41 字數 627 閱讀 6680

(儘管可能各位大佬覺得很簡單,但對於講課時真的沒看懂這個**的蒟蒻,真的要寫一寫)

這個題是乙個神奇的二維的並查集,然而二維的真的好亂,弄得我搞不懂qwq

jiuzhe**食用吧emm

#include#include

#include

#include

#include

using

namespace

std;

intn,m,x,y;

char

a;struct hyhf[

201][201

],k1,k2;

hyh find(hyh sy)

void

unionn(hyh a,hyh b)

intmain()

for(int i=1;i<=m;i++)

if(a=='r'

)

if((k1.x==k2.x)&&(k1.y==k2.y))

if((k1.x!=k2.x)||(k1.y!=k2.y))

unionn(k1,k2);

}cout

<<"

draw

"

}

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 例4 8 格仔遊戲

題目描述 alice和bob玩了乙個古老的遊戲 首先畫乙個n n的點陣 下圖n 3 接著,他們兩個輪流在相鄰的點之間畫上紅邊和藍邊 直到圍成乙個封閉的圈 面積不必為1 為止,封圈 的那個人就是贏家。因為棋盤實在是太大了 n 200 他們的遊戲實在是太長了!他們甚至在遊戲中都不知道誰贏得了遊戲。於是請...