（盡管可能各位大佬覺得很簡單，但對于講課時真的沒看懂這個代碼的蒟蒻，真的要寫一寫）

這個題是一個神奇的二維的并查集，然而二維的真的好亂，弄得我搞不懂qwq

jiuzhe代碼食用吧emm

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,m,x,y; char a; struct hyh{//首先定義了一個結(jié)構(gòu)體，里面存橫縱坐標(biāo)int x,y; }f[201][201],k1,k2; hyh find(hyh sy){//也是“找父親”，只不過變成了二維if(f[sy.x][sy.y].x==sy.x&&f[sy.x][sy.y].y==sy.y)return sy;//如果他自己的父親是自己，返回f[sy.x][sy.y]=find(f[sy.x][sy.y]);return f[sy.x][sy.y]; } void unionn(hyh a,hyh b){f[b.x][b.y]=a;//合并 } int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){f[i][j].x=i;f[i][j].y=j;}for(int i=1;i<=m;i++){cin>>x>>y>>a;if(a=='D'){k1=find(f[x][y]);k2=find(f[x+1][y]);}if(a=='R'){k1=find(f[x][y]);k2=find(f[x][y+1]);}if((k1.x==k2.x)&&(k1.y==k2.y)){cout<<i<<endl;return 0;}if((k1.x!=k2.x)||(k1.y!=k2.y))unionn(k1,k2);}cout<<"draw"<<endl;return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhuier-xquan/p/10759006.html

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的【一本通1347】格子游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。