Submission #9189949

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int MX = 1005;

char s[MX][MX];

int from[MX];

string SIX[6]  = {"aabb..", "b..cc.", "ba....", ".a..aa", "..a..b", "..a..b"};

string FIVE[5] = {"aabbc",
	              "dee.c",
	              "d..fg",
	              "h..fg",
	              "hssjj"};

string FOUR[4] = {"aabc",
	              "ddbc",
	              "fghh",
	              "fgjj"};

int main()
{
	from[0] = -1;
	for (int x : {4, 5, 7}) {
		for (int i = 0; i + x <= 1000; i++) {
			if (from[i]) from[i + x] = x;
		}
	}
	
	int n;
	ignore = scanf("%d", &n);
	
	if (n <= 2) {
		printf("-1\n");
		return 0;
	}
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			s[i][j] = '.';
		}
	}
	
	if (n % 3 == 0) {
		for (int i = 0; i < n; i += 3) {
			s[i][i] = s[i][i + 1] = 'a';
			s[i][i + 2] = s[i + 1][i + 2] = 'b';
			s[i + 2][i + 2] = s[i + 2][i + 1] = 'c';
			s[i + 2][i] = s[i + 1][i] = 'd';
		}
		for (int i = 0; i < n; i++) {
			printf("%s\n", s[i]);
		}
		return 0;
	}
	
	int cur = n;
	int i = 0;
	while (cur > 0) {
		if (from[cur] == 4) {
			for (int j = 0; j < 4; j++) {
				for (int k = 0; k < 4; k++) {
					s[i + j][i + k] = FOUR[j][k];
				}
			}
		}
		else if (from[cur] == 5) {
			for (int j = 0; j < 5; j++) {
				for (int k = 0; k < 5; k++) {
					s[i + j][i + k] = FIVE[j][k];
				}
			}
		}
		else if (from[cur] == 7) {
			for (int j = 0; j < 6; j++) {
				for (int k = 0; k < 6; k++) {
					s[i + j][i + k] = SIX[j][k];
				}
			}
			s[i][i + 6] = s[i + 1][i + 6] = 'z';
			s[i + 2][i + 6] = s[i + 3][i + 6] = 'y';
			s[i + 4][i + 6] = s[i + 5][i + 6] = 'x';
			s[i + 6][i] = s[i + 6][i + 1] = 'q';
			s[i + 6][i + 2] = s[i + 6][i + 3] = 'w';
			s[i + 6][i + 4] = s[i + 6][i + 5] = 'e'; 
		}
		
		i += from[cur];
		cur -= from[cur];
	}
	
	for (int j = 0; j < n; j++) {
		printf("%s\n", s[j]);
	}
}

Submission Info

Judge Result