Submission #725278

#	Time	Username	Problem	Language	Result	Execution time	Memory
725278		SanguineChameleon	Mars (APIO22_mars)	C++17	36 / 100	184 ms	2888 KiB

mars

#include "mars.h"
#include <bits/stdc++.h>
using namespace std;
 
string process(vector<vector<string>> a, int i, int j, int k, int n) {
	int sz = (k + 1) * 2 + 1;
	vector<vector<int>> grid(sz, vector<int>(sz, -1));
	for (int x = 0; x < 3; x++) {
		for (int y = 0; y < 3; y++) {
			int pt = 0;
			for (int i = 0; i < sz - 2; i += 2) {
				for (int j = 0; j < sz - 2; j += 2) {
					grid[x + i][y + j] = a[x][y][pt++] - '0';
				}
			}
		}
	}
	string res;
	if (k == n - 1) {
		vector<vector<bool>> flag(sz, vector<bool>(sz, false));
		const vector<int> dx = {1, -1, 0, 0};
		const vector<int> dy = {0, 0, 1, -1};
		int cnt = 0;
		for (int i = 0; i < sz; i++) {
			for (int j = 0; j < sz; j++) {
				if (!flag[i][j] && grid[i][j]) {
					cnt++;
					flag[i][j] = true;
					deque<pair<int, int>> q = {{i, j}};
					while (!q.empty()) {
						int cx = q.front().first;
						int cy = q.front().second;
						q.pop_front();
						for (int d = 0; d < 4; d++) {
							int nx = cx + dx[d];
							int ny = cy + dy[d];
							if (0 <= nx && nx < sz && 0 <= ny && ny < sz && grid[nx][ny] && !flag[nx][ny]) {
								flag[nx][ny] = true;
								q.push_back({nx, ny});
							}
						}
					}
				}
			}
		}
		while (cnt) {
			res += (char)('0' + (cnt & 1));
			cnt >>= 1;
		}
	}
	else {
		for (int i = 0; i < sz; i += 2) {
			for (int j = 0; j < sz; j += 2) {
				res += (char)('0' + grid[i][j]);
			}
		}
	}
	res.resize(100, '0');
	return res;
}

• Subtask 1: 6 / 6
• Subtask 2: 8 / 8
• Subtask 3: 7 / 7
• Subtask 4: 8 / 8
• Subtask 5: 7 / 7
• Subtask 6: 0 / 8
• Subtask 7: 0 / 10
• Subtask 8: 0 / 24
• Subtask 9: 0 / 11
• Subtask 10: 0 / 11