fork download
copy 
  1. //author: bhardwaj_75
  2. //Chef and querry......
  3. //never give up  try to code every time
  4.  
  5. #include<bits/stdc++.h>
  6. #define s(a) scanf("%d",&a)
  7. #define S(a)  scanf("%lld",&a)
  8. #define p(a) puts("a")
  9. #define loop(a) for(int i=0;i<a;i++)
  10. #define mx(x,y) x>y?x:y
  11. #define mn(x,y) x>y?y:x
  12. #define lld long long
  13. #define ld long
  14. #define mod 1000000007
  15. #define max 100005
  16. #define pb(a)  push_back(a)
  17. #define pp(a) pop_back(a)
  18. #define code_lover int main
  19. char arr[1000][1000];
  20. int ans[1001][1001];
  21. int ans1[1001][1001];
  22. int checkf [1000001]={0};
  23. int checkm [1000001]={0};
  24.  
  25. using namespace std;
  26. code_lover()
  27. {ios::sync_with_stdio(false);
  28. cin.tie(0);
  29.  
  30. int n ,m;
  31. cin>>n>>m;
  32. int q,k;
  33.    char Q;
  34.    cin>>q;
  35. for(int i=0;i<n;i++)
  36.  for(int j=0;j<m;j++)
  37.    cin>>arr[i][j];
  38.    for(int i=0;i<n+1;i++)
  39.        ans[i][0]=0,ans1[i][0];
  40.        for(int i=0;i<m+1;i++)
  41.           ans[0][i]=0,ans1[0][i]=0;
  42.    for(int i=0;i<n;i++)
  43.  for(int j=0;j<m;j++)
  44.  {if(arr[i][j]=='M')
  45.      ans[i+1][j+1]=0;
  46.      else
  47.      {int l=i+1,m=j+1;
  48. 	 ans[i+1][j+1]=min(min(ans[l-1][m],ans[l][m-1]),ans[l-1][m-1])+1;
  49. 	 checkf[ans[i+1][j+1]]++;
  50.  
  51.  
  52. 	 }	
  53.  }
  54.  for(int i=0;i<n;i++)
  55.  for(int j=0;j<m;j++)
  56.  {if(arr[i][j]=='F')
  57.      ans1[i+1][j+1]=0;
  58.      else
  59.      {int l=i+1,m=j+1;
  60. 	 ans1[i+1][j+1]=min(min(ans1[l-1][m],ans1[l][m-1]),ans1[l-1][m-1])+1;
  61. 	 checkm[ans1[i+1][j+1]]++;
  62.  
  63.  
  64. 	 }	
  65.  }
  66.  
  67.  /*for(int i=0;i<n+1;i++)
  68.  {
  69.  for(int j=0;j<m+1;j++)
  70.  {
  71.  	cout<<ans[i][j]<<" ";
  72.  }
  73.  cout<<endl;
  74. }
  75.    */
  76.  
  77.    while(q--)
  78.    {
  79.    	cin>>k>>Q;
  80.    	if(Q=='M')
  81.    	{
  82.    	if(checkm[k]>0)
  83.    	  puts("yes");
  84.    	  else
  85.    	  puts("no");
  86.    }
  87. else
  88. {
  89. 	if(checkf[k]>0)
  90.    	  puts("yes");
  91.    	  else
  92.    	  puts("no");
  93.  
  94.  
  95. }
  96. }
  97. return 0;
  98. }
  99.  
Runtime error #stdin #stdout 0s 20024KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/jcv7tH
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!