fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define endl "\n"
  4. using namespace std;
  5. #define sp(x) fixed << setprecision(x)
  6. #define memo(a,b) memset(a,b,sizeof(a))
  7.  
  8.  
  9. int main ()
  10. {
  11. ios_base::sync_with_stdio(0);cin.tie(0);
  12. int test;
  13. cin >>test;
  14. while (test--)
  15. {
  16.  
  17.  
  18. ll arr[110][110]; memo(arr,0);
  19. bool val[110][110]; memo(val,0);
  20. ll n; cin>>n;
  21. for(ll i=0;i<n;i++)
  22. {
  23.     ll a,b; cin>>a>>b;
  24.     arr[b+3][a+3]=1;
  25. }
  26.  
  27. ll vi[]={1,1,0,0,-1,-1};
  28. ll vj[]={1,-1,1,-1,1,-1};
  29. ll ans=0;
  30. for(ll i=1;i<=105;i++)
  31. for(ll j=1;j<=105;j++)
  32. {
  33.     if(arr[i][j])
  34.     {
  35.         for(ll x=0;x<=5;x++)
  36.         {
  37.             if(arr[i+vi[x]][j+vj[x]] && !val[i+vi[x]][j+vj[x]])  
  38.             {
  39.                 val[i][j]=1;
  40.                 ans++;
  41.             }
  42.         }
  43.     }
  44. }
  45.  
  46. for(ll i=3;i<=105;i++)
  47. {
  48.     for(ll j=3;j<=105;j++)
  49.     if(arr[i][j] && arr[i][j+1] && arr[i+1][j] && arr[i+1][j+1]) ans--;
  50. }
  51.  
  52. cout<<ans<<endl;
  53.  
  54. }
  55.  
  56. }
  57.  
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/nG47wW
language:
C++14 (gcc 8.3)
created:
1 day 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!