Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:为什么是wa 有高人能指点一下吗In Reply To:Re:为什么是wa 有高人能指点一下吗 Posted by:SJY021210 at 2016-08-26 13:56:55 > #include<cstdio> > using namespace std; > > int a[1000][2]; > int b[1000][2]; > bool z[101][101]={false}; > > int main() > { > int i,j,m,n,l,h,t,x,y,k; > char ch; > > scanf("%d%d",&n,&m); > > k=0; > > for(i=0;i<n;i++) > { > for(j=0;j<m;j++) > { > scanf("%c",&ch); > > if(ch=='.') > { > z[i][j]=true; > } > else > { > z[i][j]=false; > a[k][0]=i; > a[k][1]=j; > k++; > } > > } > > } > > l=0; > i=0; > > while(i<k) > { > while(i<k&&z[a[i][0]][a[i][1]]) > { > i++; > } > if(i==k) > { > break; > } > > x=a[i][0]; > y=a[i][1]; > h=0; > t=1; > b[h][0]=x; > b[h][1]=y; > > while(h<t) > { > x=b[h][0]; > y=b[h][1]; > h++; > > if(x+1<n&&!z[x+1][y]) > { > b[t][0]=x+1; > b[t][1]=y; > t++; > z[x+1][y]=true; > } > > if(y+1<m&&!z[x][y+1]) > { > b[t][0]=x; > b[t][1]=y+1; > t++; > z[x][y+1]=true; > } > > if(x>0&&!z[x-1][y]) > { > b[t][0]=x-1; > b[t][1]=y; > t++; > z[x-1][y]=true; > } > > if(y>0&&!z[x][y-1]) > { > b[t][0]=x; > b[t][1]=y-1; > t++; > z[x][y-1]=true; > } > > if(x+1<n&&y+1<m&&!z[x+1][y+1]) > { > b[t][0]=x+1; > b[t][1]=y+1; > t++; > z[x+1][y+1]=true; > } > > if(x+1<n&&y>0&&!z[x+1][y-1]) > { > b[t][0]=x+1; > b[t][1]=y-1; > t++; > z[x+1][y-1]=true; > } > > if(x>0&&y+1<m&&!z[x-1][y+1]) > { > b[t][0]=x-1; > b[t][1]=y+1; > t++; > z[x-1][y+1]=true; > } > > if(x>0&&y>0&&!z[x-1][y-1]) > { > b[t][0]=x-1; > b[t][1]=y-1; > t++; > z[x-1][y-1]=true; > } > > } > l++; > } > > printf("%d\n",l); > > return 0; > } 我也是WA Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator