fork download
copy 
  1. #include<algorithm>
  2. #include<iostream>
  3. #include<vector>
  4. #include<string>
  5. #define pb push_back
  6. #define ll long long
  7. #define loop(i,start,end) for(ll i=start;i<end;i++)
  8. using namespace std;
  9. int main()
  10. {
  11.     ll t,n,m;
  12.     string str;
  13.     cin>>t;
  14.     while(t--)
  15.     {
  16.         vector<int>X;
  17.         vector<int>Y;
  18.         int bit;
  19.         cin>>n>>m;
  20.         loop(i,0,n)
  21.         {
  22.             cin>>str;
  23.             loop(j,0,m)
  24.             {
  25.                 if(str[j]=='1')
  26.                 {
  27.                     X.pb(j);
  28.                     Y.pb(i);
  29.                 }
  30.             }
  31.         }
  32.         ll count[n+m]={0};
  33.             loop(j,0,X.size())
  34.             {
  35.                 loop(k,j+1,X.size())
  36.                 {
  37.                     ll i=abs(X[j]-X[k])+abs(Y[j]-Y[k]);
  38.                     count[i]+=1;
  39.                 }
  40.             }
  41.  
  42.         loop(i,1,n+m-1)
  43.         {
  44.  
  45.             cout<<count[i]<<" ";
  46.         }
  47.         cout<<endl;
  48.     }
  49.     return 0;
  50. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
1
3 4
0011
0000
0100
stdout
copy 
1 0 1 1 0
https://ideone.com/3TzOpJ
language:
C++14 (gcc 8.3)
created:
5 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!