# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1063960 | thinknoexit | Mars (APIO22_mars) | C++17 | 8 ms | 3176 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "mars.h"
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int di[4] = { 1, 0, -1, 0 }, dj[4] = { 0, 1, 0, -1 };
// n <= 2
string count_island(int n, vector<string> v) {
vector<vector<bool>> vis(n, vector<bool>(n, false));
function<void(int, int)> dfs;
dfs = [&](int i, int j) {
vis[i][j] = 1;
for (int k = 0;k < 4;k++) {
int ii = i + di[k], jj = j + dj[k];
if (ii < 0 || jj < 0 || ii >= n || jj >= n) continue;
if (vis[ii][jj] || v[ii][jj] == '0') continue;
dfs(ii, jj);
}
};
int cnt = 0;
for (int i = 0;i < n;i++) {
for (int j = 0;j < n;j++) {
if (!vis[i][j] && v[i][j] == '1') {
cnt++;
dfs(i, j);
}
}
}
string s = string(100, '0');
for (int j = 0;j < 10;j++) {
s[j] = ((cnt >> j) & 1) + '0';
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |