网友投稿 808 2022-10-20
POJ 3923 - 模拟，要细心
上的一题...模拟水过...不过一定要留意特殊情况..WA了两次...囧....discuss里有给出 ...考虑问题要全面...
Program：
#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000000#define pi acos(-1)using namespace std;int w,h,move[4][2]={{0,1},{1,0},{0,-1},{-1,0}};char arc[105][105];bool ok(char c){ int y,x,yy,xx,i,j,k; for (y=1;y<=h;y++) for (x=1;x<=w;x++) if (arc[y][x]==c) goto A; A: ; if (y>h) return false; k=0; if (arc[move[k][0]+y][move[k][1]+x]!=c) k++; k%=4; j=y+move[k][0]; i=x+move[k][1]; while (x!=i || y!=j) { if (arc[j][i]!=c) return false; if (arc[move[k][0]+j][move[k][1]+i]!=c) { k++; if (k==2) { yy=j; xx=i; } } k%=4; j=j+move[k][0]; i=i+move[k][1]; } for (i=y+1;i 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。
版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论，来抢沙发吧~
暂时没有评论，来抢沙发吧~