Submission #1694151

---

Source Code Expand

#include <bits/stdc++.h>
#define long long long
#define up(i,a,b) for (int i=a; i<=b; i++)
#define down(i,a,b) for (int i=a; i>=b; i--)
#define endl '\n'
#define X first
#define Y second
#define II pair<int, int>
#define III pair<int, pair<int, int> >
#define debug(X) cerr<< #X << " = " <<X << endl
#define debug2(X,Y) cerr<< #X << " = " <<X << ","<<#Y<<" = "<<Y<<endl
#define show(X,a,b) {cerr << #X << " = "; up(__,a,b) cerr << X[__] << ' '; cerr << endl;}
#define gc getchar
#define pc putchar
using namespace std;

inline void read(int &x)
{
    register int c = gc();
    x = 0;
    int neg = 0;
    for (;((c<48 || c>57) && c != '-') ;c = gc());
    if(c=='-') {neg=1;c=gc();}
    for(;c>47 && c<58;c = gc()) {x = (x<<1) + (x<<3) + c - 48;}
    if(neg) x=-x;
}
inline void writeln(int x){

         char buffor[21];
         register int i=0;
         int neg=0; if (x<0) {neg=1; x= -x;}
         do{
               buffor[i++]=(x%10)+'0';
               x/=10;
            } while(x);
           i--;
           if (neg) pc('-');
           while(i>=0) pc(buffor[i--]);
           pc('\n');
       }
const int N= 510;
int m,n;
char a[N][N];
int ok[N][N];
vector<II> pur;
void input()
{
    cin>>m>>n;
    up(i,1,m)
     up(j,1,n)
      cin>>a[i][j];
}
void Color(int x,int y,int u,int v)
{
    if (x>u)
	{
		swap(x,u); swap(y,v);
	}
	up(xx,x,u) ok[xx][y]= 1;
	up(yy,min(y,v),max(y,v)) ok[u][yy]= 1;
}
void solve()
{
    up(i,1,m)
     up(j,1,n)
      if (a[i][j]== '#') pur.push_back(II(i,j));

    up(i,0,(int)pur.size()-2) Color(pur[i].X,pur[i].Y,pur[i+1].X,pur[i+1].Y);

    up(i,1,m)
    {
     up(j,1,n)
      if (a[i][j]=='#') cout<<'#';
      else
      if (ok[i][j]) cout<<'#';
      else cout<<'.';
     cout<<endl;
    };
    cout<<endl;
     up(i,1,m)
    {
     up(j,1,n)
      if (a[i][j]=='#') cout<<'#';
      else
      if (!ok[i][j]) cout<<'#';
      else cout<<'.';
     cout<<endl;
    };
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);// don't use when interactive

    #ifdef I_Love_Pork
    #define TASK "tmp"
    freopen(TASK".inp","r",stdin);
    freopen(TASK".out","w",stdout);
	#endif

    input();
    solve();

    return 0;
}

Submission Info

Judge Result