Laivanupotus

#include <bits/stdc++.h>
using namespace std;
char d[1001][1001];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		memset(d[i], '.', sizeof d[i]);
	}
	if (n > 3) {
		int ci = 0;
		int cr = 1 << 30;
		for (int c = 1; c <= 4; ++c) {
			int y = c;
			int u = 0;
			for (int i = 1; i <= n; ++i) {
				for (int j = y; j <= n; j += 4) {
					u++;
				}
				y = y % 4 + 1;
			}
			if (y < cr) cr = y, ci = c;
		}
		for (int i = 1; i <= n; ++i) {
			for (int j = ci; j <= n; j += 4) {
				d[i][j] = '*';
			}
			ci = ci % 4 + 1;
		}
	}
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= n; ++j) {
			cout << d[i][j];
		}
		cout << "\n";
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED