Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <vector>
- #include <queue>
- #include <algorithm>
- #include <string>
- #include <stack>
- #include <set>
- #include <map>
- #define pii pair <int, int>
- #define pb(x) push_back(x)
- using namespace std;
- using ll = long long;
- using ld = long double;
- using db = double;
- void cv(vector <int> &v) {
- for (auto x : v) cout << x << ' ';
- cout << "\n";
- }
- void cvl(vector <ll> &v) {
- for (auto x : v) cout << x << ' ';
- cout << "\n";
- }
- void cvv(vector <vector <int> > &v) {
- for (auto x : v) cv(x);
- cout << "\n";
- }
- void cvb(vector <bool> v) {
- for (bool x : v) cout << x << ' ';
- cout << "\n";
- }
- void cvs(vector <string> v) {
- for (auto a : v) {
- cout << a << "\n";
- }
- }
- void cvp(vector <pii> a) {
- for (auto p : a) {
- cout << p.first << ' ' << p.second << "\n";
- }
- cout << "\n";
- }
- vector <string> res;
- int k, n, m;
- vector <vector <bool> > was;
- bool ok(int i, int j) {
- return i >= 0 && j >= 0 && i < 16 * n && j < 8 * m && !was[i][j] && res[i][j] == '1';
- }
- int cnt;
- vector <int> d = {-1, 0, 1};
- void dfs(int i, int j) {
- was[i][j] = 1;
- cnt++;
- for (int dx: d) {
- for (int dy: d) {
- if (dx == 0 && dy == 0) {
- continue;
- }
- int x = i + dx;
- int y = j + dy;
- if (ok(x, y)) {
- dfs(x, y);
- }
- }
- }
- }
- bool sh = 0;
- int main() {
- ios::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- vector <string> r;
- cin >> k >> n >> m;
- vector <vector <string> > als(k, vector <string> (16));
- for (int go = 0; go < k; ++go) {
- for (int i = 0; i < 16; ++i) {
- string s; cin >> s;
- als[go][i] = s;
- }
- }
- /*cout << "\n";
- for (auto v: als) {
- cvs(v);
- cout << "\n";
- }*/
- vector <vector <int> > scr(n, vector <int> (m));
- for (int i = 0; i < n; ++i) {
- for (int j = 0; j < m; ++j) {
- cin >> scr[i][j];
- scr[i][j]--;
- }
- }
- res.assign(n * 16, "");
- int id=-1;
- for (int i = 0; i < n; ++i) {
- for (int p = 0; p < 16; ++p) {
- id++;
- for (int j = 0; j < m; ++j) {
- res[id] += als[ scr[i][j] ][p];
- }
- }
- }
- if (sh) cvs(res);
- int ans = 0;
- for (int i = 0; i < n * 16; ++i) {
- for (int j = 0 ; j < m * 8; ++j) {
- cnt = 0;
- dfs(i, j);
- ans = max(ans, cnt);
- }
- }
- cout << ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement