fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4. int main()
  5. {
  6.     ll t;
  7.     cin>>t;
  8.     while(t--)
  9.     {
  10.         ll n,m;
  11.         cin>>n>>m;
  12.         ll a[n][m],b[n][m];
  13.         for(ll i=0;i<n;i++)
  14.         {
  15.             for(ll j=0;j<m;j++)
  16.             {
  17.                     b[i][j]=0;
  18.                     cin>>a[i][j];
  19.             }
  20.         }
  21.         for(ll i=0;i<n;i++)
  22.         {
  23.             for(ll j=0;j<m;j++)
  24.             {
  25.                 ll mini=9999999999;
  26.                 if(a[i][j]==1)
  27.                     b[i][j]=0;
  28.                 else
  29.                 {
  30.                     for(ll k=0;k<n;k++)
  31.                     {
  32.                         for(ll l=0;l<m;l++)
  33.                         {
  34.                             if(a[k][l]==1)
  35.                             {
  36.                                 if(mini>abs(i-k)+abs(j-l))
  37.                                     mini=b[i][j]=abs(i-k)+abs(j-l);
  38.                             }
  39.                         }
  40.  
  41.                     }
  42.                 }
  43.             }
  44.         }
  45.         for(ll i=0;i<n;i++)
  46.         {
  47.             for(ll j=0;j<m;j++)
  48.                 cout<<b[i][j]<<" ";
  49.            cout<<endl;
  50.         }
  51.     }
  52.     return 0;
  53. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
1
3 4
0 0 0 1
0 0 1 1
0 1 1 0
stdout
copy 
3 2 1 0 
2 1 0 0 
1 0 0 1
https://ideone.com/Cu2lgv
language:
C++14 (gcc 8.3)
created:
6 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!