結果

問題 No.1434 Make Maze
ユーザー kotatsugamekotatsugame
提出日時 2021-03-20 04:59:35
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 21 ms / 2,000 ms
コード長 1,949 bytes
コンパイル時間 893 ms
コンパイル使用メモリ 77,044 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-05-03 18:19:44
合計ジャッジ時間 5,093 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 AC 21 ms
6,940 KB
testcase_03 AC 21 ms
6,944 KB
testcase_04 AC 2 ms
6,940 KB
testcase_05 AC 2 ms
6,944 KB
testcase_06 AC 2 ms
6,944 KB
testcase_07 AC 1 ms
6,940 KB
testcase_08 AC 2 ms
6,940 KB
testcase_09 AC 2 ms
6,940 KB
testcase_10 AC 2 ms
6,940 KB
testcase_11 AC 2 ms
6,944 KB
testcase_12 AC 3 ms
6,944 KB
testcase_13 AC 2 ms
5,376 KB
testcase_14 AC 2 ms
5,376 KB
testcase_15 AC 7 ms
5,376 KB
testcase_16 AC 4 ms
6,940 KB
testcase_17 AC 3 ms
5,376 KB
testcase_18 AC 5 ms
5,376 KB
testcase_19 AC 12 ms
5,376 KB
testcase_20 AC 2 ms
6,944 KB
testcase_21 AC 2 ms
6,944 KB
testcase_22 AC 2 ms
6,940 KB
testcase_23 AC 2 ms
6,940 KB
testcase_24 AC 4 ms
6,940 KB
testcase_25 AC 5 ms
5,376 KB
testcase_26 AC 2 ms
6,940 KB
testcase_27 AC 9 ms
5,376 KB
testcase_28 AC 3 ms
6,944 KB
testcase_29 AC 2 ms
5,376 KB
testcase_30 AC 4 ms
5,376 KB
testcase_31 AC 4 ms
5,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:89:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   89 | main()
      | ^~~~

ソースコード

diff # 

#include<iostream>
#include<vector>
using namespace std;
vector<string>calc(int H,int W,int X)
{
	vector<string>ret(H,string(W,'.'));
	if(H%4==1)
	{
		int mx=(H+1)/2*(W-1)+H-1;
		for(int i=1;i<H;i+=2)
		{
			if(i/2%2==0)
			{
				for(int j=0;j<W-1;j++)ret[i][j]='#';
			}
			else
			{
				for(int j=1;j<W;j++)ret[i][j]='#';
			}
		}
		vector<pair<int,int> >use;
		for(int i=1;i<H;i+=4)
		{
			for(int j=W-3;j>=0;j-=2)use.push_back(make_pair(i,j));
		}
		for(pair<int,int>p:use)
		{
			if(mx==X)break;
			ret[p.first][p.second]='.';
			ret[p.first-1][p.second+1]='#';
			mx-=4;
		}
		if(mx!=X)return vector<string>();
		else return ret;
	}
	else
	{
		int mx=(H-3)*(W+1)/2+(W-3)*2+4;
		for(int i=1;i<H-3;i+=2)
		{
			if(i/2%2==0)
			{
				for(int j=0;j<W-1;j++)ret[i][j]='#';
			}
			else
			{
				for(int j=1;j<W;j++)ret[i][j]='#';
			}
		}
		for(int j=1;j<W-3;j+=2)
		{
			if(j/2%2==0)
			{
				ret[H-3][j]=ret[H-2][j]='#';
			}
			else
			{
				ret[H-2][j]=ret[H-1][j]='#';
			}
		}
		ret[H-2][W-2]=ret[H-2][W-1]='#';
		vector<pair<int,int> >use;
		for(int i=1;i<H-3;i+=4)
		{
			for(int j=W-3;j>=0;j-=2)use.push_back(make_pair(i,j));
		}
		for(pair<int,int>p:use)
		{
			if(mx==X)break;
			ret[p.first][p.second]='.';
			ret[p.first-1][p.second+1]='#';
			mx-=4;
		}
		use.clear();
		for(int j=3;j<W-3;j+=4)
		{
			use.push_back(make_pair(H-1,j));
		}
		for(pair<int,int>p:use)
		{
			if(mx==X)break;
			ret[p.first][p.second]='.';
			ret[p.first-1][p.second-1]='#';
		}
		if(mx!=X)return vector<string>();
		else return ret;
	}
}
main()
{
	int H,W,X;
	cin>>H>>W>>X;
	if(H+W-2>X||(X-(H+W-2))%4!=0)
	{
		cout<<-1<<endl;
	}
	else if(H%4==1)
	{
		vector<string>ret=calc(H,W,X);
		if(ret.empty())cout<<-1<<endl;
		else
		{
			for(string s:ret)cout<<s<<endl;
		}
	}
	else
	{
		vector<string>ret=calc(W,H,X);
		if(ret.empty())cout<<-1<<endl;
		else
		{
			for(int i=0;i<H;i++)
			{
				for(int j=0;j<W;j++)cout<<ret[j][i];
				cout<<endl;
			}
		}
	}
}
0