Advertisement
Guest User

Untitled

a guest
Jul 23rd, 2014
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.81 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<string>
  4. #include<algorithm>
  5. #include<cstdio>
  6. #include<cstring>
  7. #include<vector>
  8. #include<stack>
  9. #include<queue>
  10. #include<map>
  11. #define FRU freopen("out.txt","w",stdout)
  12. #define FRO freopen("in.txt","r",stdin)
  13. #define pb push_back
  14.  
  15. using namespace std;
  16. char grid[1001][101],in[101][101];
  17. bool vis[1001][101];
  18. int row[]={-1,-1,-1,0,0,1,1,1};
  19. int col[]={-1,0,1,-1,1,-1,0,1};
  20. int m,n,total,g[105][105];
  21.  
  22. void dfs(int r,int c)
  23. {
  24. total++;
  25. vis[r][c]=1;
  26. for(int i=0;i<8;i++)
  27. {
  28. int rr=r+row[i];
  29. int cc=c+col[i];
  30. if(rr>=0&& cc>=0&& rr<n&& cc<m&& !vis[rr][cc]&& grid[rr][cc]=='W')dfs(rr,cc);
  31. }
  32. }
  33.  
  34.  
  35. int main()
  36. {
  37. FRO;
  38. //FRU;
  39. int a,b,i,j,k,tc,t,ii=0;
  40. int cnt=0,r,c;
  41. scanf("%d",&tc);
  42. getchar();
  43. for(t=1;t<=tc;t++)
  44. {
  45. scanf("%s",grid[0]);
  46. getchar();
  47. m=strlen(grid[0]);
  48. n=1;
  49. while(gets(grid[n++]))
  50. {
  51. if(grid[n-1][0]!='L'&& grid[n-1][0]!='W')
  52. {
  53. n--;
  54. r=c=0;
  55. for(i=0;grid[n][i]!=' ';i++)r=r*10+(grid[n][i]-'0');
  56. for(i++;grid[n][i]!='\0';i++)c=c*10+(grid[n][i]-'0');
  57. printf("%d %d\n",n,m);
  58. goto next;
  59. }
  60. }
  61. while(gets(in[ii++]))
  62. {
  63. r=c=0;
  64. if(in[ii-1][0]=='\0')break;
  65. for(i=0;in[ii-1][i]!=' ';i++)r=r*10+(in[ii-1][i]-'0');
  66. for(i++;in[ii-1][i]!='\0';i++)c=c*10+(in[ii-1][i]-'0');
  67. next: ;
  68. total=0;
  69. for(i=0;i<100;i++)memset(vis,0,sizeof(vis));
  70. if(grid[r-1][c-1]=='L')total=0;
  71. else dfs(r-1,c-1);
  72. printf("%d\n",total);
  73. }
  74. if(t!=tc)printf("\n");
  75. }
  76.  
  77. return 0;
  78. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement