Submission #960315

#TimeUsernameProblemLanguageResultExecution timeMemory
960315AlfraganusMars (APIO22_mars)C++17
0 / 100
1 ms432 KiB
#include "mars.h" // #include "grader.cpp" #include <bits/stdc++.h> using namespace std; #define str string str null = ""; str process(vector<vector<str>> a, int i, int j, int k, int n){ vector<vector<bool>> used(3, vector<bool> (3)); queue<array<int, 2>> q; for(int i = 0; i < 100; i ++) null += '0'; int ans = 0; for(int i = 0; i < 3; i ++){ for(int j = 0; j < 3; j ++){ if(!used[i][j] and a[i][j] != null){ q.push({i, j}); used[i][j] = true; ans ++; while(!q.empty()){ array<int, 2> x = q.front(); q.pop(); int dx[4] = {-1, 0, 0, 1}; int dy[4] = {0, -1, 1, 0}; for(int p = 0; p < 4; p ++){ int new_x = x[0] + dx[p], new_y = x[1] + dy[p]; if(0 <= new_x and new_x <= 2 and 0 <= new_y and new_y <= 2){ if(!used[new_x][new_y] and a[new_x][new_y] != null){ used[new_x][new_y] = 1; q.push({new_x, new_y}); } } } } } } } str h = ""; for(int i = 0; i < 100; i ++) h += ans % 2 + '0', ans >>= 1; return h; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...