当前位置: 代码迷 >> 综合 >> 书上例题 格子游戏
  详细解决方案

书上例题 格子游戏

热度:87   发布时间:2024-01-19 03:10:57.0

题目:一本通P485


(思路很神奇,结构体也很神奇,就记一下)


代码:

#include<iostream>
using namespace std;int i,j,n,m,x,y;
char c;struct node{int x,y;
}f[301][301],k1,k2;node root(node k)
{if(f[k.x][k.y].x==k.x && f[k.x][k.y].y==k.y)  return k;return root(f[k.x][k.y]);
}int main()
{cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=n;j++){f[i][j].x=i;f[i][j].y=j;//初始化 }for(i=1;i<=m;i++){cin>>x>>y>>c;if(c=='D'){k1=root(f[x][y]);k2=root(f[x+1][y]);}if(c=='R'){k1=root(f[x][y]);k2=root(f[x][y+1]);}if(k1.x==k2.x && k1.y==k2.y){cout<<i<<endl;return 0;}else f[k1.x][k1.y]=k2;//一定要加 }cout<<"draw"<<endl;return 0;
}


  相关解决方案