Submission #425144

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
using namespace std;
#define rep2(x,from,to) for(int x=(from);(x)<(to);(x)++)
#define rep(x,to) rep2(x,0,to)
int n,b;
string s;
int hai[10005];
int count;
int flag;
int fflag;
int t;
int main()
{
	cin>>n;
	rep(i,n)
	{
		cin>>s;
		rep(j,n)
		{
			if(s[n-j-1]!='.')hai[i*n+j]=1;
		}
	}
	b=n+1;
	n=n*n;
	for(int i=n-1;i>=0;i--)
	{
		if(hai[i]==0)
		{t=i;
		flag=1;
		break;
		}
	}
	if(flag==0)
	{
		cout<<0<<endl;
		return 0;
	}
	if(t<b)
	{
		cout<<1<<endl;
		return 0;
	}
	rep(i,n-b+1)
	{
		if(hai[i]==0||i+b-1==t)
		{
			count++;
			rep(j,b)
			{
				hai[i+j]=1;
			}
		}
		if(i+b-1==t)break;
	}
	cout<<count<<endl;
	return 0;
}

Submission Info

Judge Result