From f04778be4b7e55ce9c8396586101371ab7cefa23 Mon Sep 17 00:00:00 2001 From: Baoshuo Date: Fri, 13 Jan 2023 21:50:38 +0800 Subject: [PATCH] #1422. Floodfill https://sjzezoj.com/submission/66820 --- S2OJ/1422/1422.cpp | 226 +++++++++++++++++++++++++++++++ S2OJ/1422/data/ex_floodfill1.in | 3 + S2OJ/1422/data/ex_floodfill1.out | 3 + S2OJ/1422/data/floodfill1.in | 3 + S2OJ/1422/data/floodfill1.out | 3 + S2OJ/1422/data/floodfill10.in | 3 + S2OJ/1422/data/floodfill10.out | 3 + S2OJ/1422/data/floodfill11.in | 3 + S2OJ/1422/data/floodfill11.out | 3 + S2OJ/1422/data/floodfill12.in | 3 + S2OJ/1422/data/floodfill12.out | 3 + S2OJ/1422/data/floodfill13.in | 3 + S2OJ/1422/data/floodfill13.out | 3 + S2OJ/1422/data/floodfill14.in | 3 + S2OJ/1422/data/floodfill14.out | 3 + S2OJ/1422/data/floodfill15.in | 3 + S2OJ/1422/data/floodfill15.out | 3 + S2OJ/1422/data/floodfill16.in | 3 + S2OJ/1422/data/floodfill16.out | 3 + S2OJ/1422/data/floodfill17.in | 3 + S2OJ/1422/data/floodfill17.out | 3 + S2OJ/1422/data/floodfill18.in | 3 + S2OJ/1422/data/floodfill18.out | 3 + S2OJ/1422/data/floodfill19.in | 3 + S2OJ/1422/data/floodfill19.out | 3 + S2OJ/1422/data/floodfill2.in | 3 + S2OJ/1422/data/floodfill2.out | 3 + S2OJ/1422/data/floodfill20.in | 3 + S2OJ/1422/data/floodfill20.out | 3 + S2OJ/1422/data/floodfill3.in | 3 + S2OJ/1422/data/floodfill3.out | 3 + S2OJ/1422/data/floodfill4.in | 3 + S2OJ/1422/data/floodfill4.out | 3 + S2OJ/1422/data/floodfill5.in | 3 + S2OJ/1422/data/floodfill5.out | 3 + S2OJ/1422/data/floodfill6.in | 3 + S2OJ/1422/data/floodfill6.out | 3 + S2OJ/1422/data/floodfill7.in | 3 + S2OJ/1422/data/floodfill7.out | 3 + S2OJ/1422/data/floodfill8.in | 3 + S2OJ/1422/data/floodfill8.out | 3 + S2OJ/1422/data/floodfill9.in | 3 + S2OJ/1422/data/floodfill9.out | 3 + S2OJ/1422/data/problem.conf | 3 + 44 files changed, 355 insertions(+) create mode 100644 S2OJ/1422/1422.cpp create mode 100644 S2OJ/1422/data/ex_floodfill1.in create mode 100644 S2OJ/1422/data/ex_floodfill1.out create mode 100644 S2OJ/1422/data/floodfill1.in create mode 100644 S2OJ/1422/data/floodfill1.out create mode 100644 S2OJ/1422/data/floodfill10.in create mode 100644 S2OJ/1422/data/floodfill10.out create mode 100644 S2OJ/1422/data/floodfill11.in create mode 100644 S2OJ/1422/data/floodfill11.out create mode 100644 S2OJ/1422/data/floodfill12.in create mode 100644 S2OJ/1422/data/floodfill12.out create mode 100644 S2OJ/1422/data/floodfill13.in create mode 100644 S2OJ/1422/data/floodfill13.out create mode 100644 S2OJ/1422/data/floodfill14.in create mode 100644 S2OJ/1422/data/floodfill14.out create mode 100644 S2OJ/1422/data/floodfill15.in create mode 100644 S2OJ/1422/data/floodfill15.out create mode 100644 S2OJ/1422/data/floodfill16.in create mode 100644 S2OJ/1422/data/floodfill16.out create mode 100644 S2OJ/1422/data/floodfill17.in create mode 100644 S2OJ/1422/data/floodfill17.out create mode 100644 S2OJ/1422/data/floodfill18.in create mode 100644 S2OJ/1422/data/floodfill18.out create mode 100644 S2OJ/1422/data/floodfill19.in create mode 100644 S2OJ/1422/data/floodfill19.out create mode 100644 S2OJ/1422/data/floodfill2.in create mode 100644 S2OJ/1422/data/floodfill2.out create mode 100644 S2OJ/1422/data/floodfill20.in create mode 100644 S2OJ/1422/data/floodfill20.out create mode 100644 S2OJ/1422/data/floodfill3.in create mode 100644 S2OJ/1422/data/floodfill3.out create mode 100644 S2OJ/1422/data/floodfill4.in create mode 100644 S2OJ/1422/data/floodfill4.out create mode 100644 S2OJ/1422/data/floodfill5.in create mode 100644 S2OJ/1422/data/floodfill5.out create mode 100644 S2OJ/1422/data/floodfill6.in create mode 100644 S2OJ/1422/data/floodfill6.out create mode 100644 S2OJ/1422/data/floodfill7.in create mode 100644 S2OJ/1422/data/floodfill7.out create mode 100644 S2OJ/1422/data/floodfill8.in create mode 100644 S2OJ/1422/data/floodfill8.out create mode 100644 S2OJ/1422/data/floodfill9.in create mode 100644 S2OJ/1422/data/floodfill9.out create mode 100644 S2OJ/1422/data/problem.conf diff --git a/S2OJ/1422/1422.cpp b/S2OJ/1422/1422.cpp new file mode 100644 index 00000000..5a48b03a --- /dev/null +++ b/S2OJ/1422/1422.cpp @@ -0,0 +1,226 @@ +#include +#include +#include +#include +#include +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 105, + M = N * N * 2; +const int INF = 0x3f3f3f3f; + +const int d[][2]{{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; + +struct DSU : private std::vector { + DSU(const int& _n) + : std::vector(_n + 1) { + std::iota(begin(), end(), 0); + } + + int find(const int& x) { + return x == at(x) ? x : at(x) = find(at(x)); + } + + bool check(const int& x, const int& y) { + return find(x) == find(y); + } + + void merge(int x, int y) { + x = find(x); + y = find(y); + + if (x != y) at(y) = x; + } +}; + +int n, m, s, t, cnt, a[N * N], b[N * N], c[N * N]; +int idx, head[N * N], ver[M], edge[M], next[M]; +int cur[N * N], dist[N * N]; +bool g1[N][N], g2[N][N], vis[N][N], color[N * N]; +std::unordered_set g[N * N]; + +int id(int x, int y) { + return (x - 1) * m + y; +} + +void add(int u, int v, int w) { + next[idx] = head[u]; + ver[idx] = v; + edge[idx] = w; + head[u] = idx++; +} + +bool bfs() { + std::fill(std::begin(dist), std::end(dist), 0); + + std::queue q; + + q.emplace(s); + dist[s] = 1; + cur[s] = head[s]; + + while (!q.empty()) { + int u = q.front(); + q.pop(); + + for (int i = head[u]; ~i; i = next[i]) { + int v = ver[i], + w = edge[i]; + + if (!dist[v] && w) { + dist[v] = dist[u] + 1; + cur[v] = head[v]; + + if (v == t) return true; + + q.emplace(v); + } + } + } + + return false; +} + +int dinic(int u, int limit) { + if (u == t) return limit; + + int flow = 0; + + for (int i = cur[u]; ~i && flow < limit; i = next[i]) { + cur[u] = i; + + int v = ver[i], + w = edge[i]; + + if (dist[v] == dist[u] + 1 && w) { + int k = dinic(v, std::min(w, limit - flow)); + + if (!k) dist[v] = 0; + + edge[i] -= k; + edge[i ^ 1] += k; + flow += k; + } + } + + return flow; +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + std::fill(std::begin(head), std::end(head), -1); + + cin >> n >> m; + + for (int i = 1; i <= n; i++) { + for (int j = 1; j <= m; j++) { + char c; + + cin >> c; + + g1[i][j] = c - '0'; + } + } + + for (int i = 1; i <= n; i++) { + for (int j = 1; j <= m; j++) { + char c; + + cin >> c; + + g2[i][j] = c - '0'; + } + } + + DSU dsu(n * m); + + for (int i = 1; i <= n; i++) { + for (int j = 1; j <= m; j++) { + if (vis[i][j]) continue; + + std::queue> q; + + q.emplace(i, j); + color[c[id(i, j)] = ++cnt] = g1[i][j]; + vis[i][j] = true; + + while (!q.empty()) { + int x = q.front().first, + y = q.front().second; + q.pop(); + + if (g1[i][j] != g2[x][y]) a[cnt]++; + else b[cnt]++; + + for (auto d : d) { + int xx = x + d[0], + yy = y + d[1]; + + if (xx < 1 || xx > n || yy < 1 || yy > m || g1[x][y] != g1[xx][yy] || vis[xx][yy]) continue; + + q.emplace(xx, yy); + vis[xx][yy] = true; + dsu.merge(id(i, j), id(xx, yy)); + } + } + } + } + + for (int i = 1; i <= n; i++) { + for (int j = 1; j <= m; j++) { + for (auto d : d) { + int xx = i + d[0], + yy = j + d[1]; + + if (xx < 1 || xx > n || yy < 1 || yy > m || g1[i][j] == g1[xx][yy]) continue; + + int u = c[dsu.find(id(i, j))], + v = c[dsu.find(id(xx, yy))]; + + g[u].emplace(v); + g[v].emplace(u); + } + } + } + + s = 0, t = cnt + 1; + + for (int i = 1; i <= cnt; i++) { + if (color[i] == 0) { + add(s, i, a[i]); + add(i, s, 0); + + add(i, t, b[i]); + add(t, i, 0); + + for (int v : g[i]) { + add(i, v, INF); + add(v, i, 0); + } + } else { + add(s, i, b[i]); + add(i, s, 0); + + add(i, t, a[i]); + add(t, i, 0); + } + } + + int res = 0; + + while (bfs()) { + while (int flow = dinic(s, INF)) res += flow; + } + + cout << res << endl; + + return 0; +} diff --git a/S2OJ/1422/data/ex_floodfill1.in b/S2OJ/1422/data/ex_floodfill1.in new file mode 100644 index 00000000..9c44989d --- /dev/null +++ b/S2OJ/1422/data/ex_floodfill1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8b88a21ef03528d1b1eb90b24e9a05cb51fc2f935555f94f3999f2f6467ddf0f +size 8 diff --git a/S2OJ/1422/data/ex_floodfill1.out b/S2OJ/1422/data/ex_floodfill1.out new file mode 100644 index 00000000..804fcc90 --- /dev/null +++ b/S2OJ/1422/data/ex_floodfill1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a271f2a916b0b6ee6cecb2426f0b3206ef074578be55d9bc94f6f3fe3ab86aa +size 2 diff --git a/S2OJ/1422/data/floodfill1.in b/S2OJ/1422/data/floodfill1.in new file mode 100644 index 00000000..d8eba264 --- /dev/null +++ b/S2OJ/1422/data/floodfill1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e760befe6b288afcb0684ac3df51ccbd97053630c27977d35c863b99848087fd +size 64 diff --git a/S2OJ/1422/data/floodfill1.out b/S2OJ/1422/data/floodfill1.out new file mode 100644 index 00000000..f2baf931 --- /dev/null +++ b/S2OJ/1422/data/floodfill1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:10159baf262b43a92d95db59dae1f72c645127301661e0a3ce4e38b295a97c58 +size 2 diff --git a/S2OJ/1422/data/floodfill10.in b/S2OJ/1422/data/floodfill10.in new file mode 100644 index 00000000..60e03286 --- /dev/null +++ b/S2OJ/1422/data/floodfill10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d0c47fb083f27ae4f2a292d28c0f41c3c7ec18efc1ed64197eae12a15cbbc8f7 +size 1866 diff --git a/S2OJ/1422/data/floodfill10.out b/S2OJ/1422/data/floodfill10.out new file mode 100644 index 00000000..0091f399 --- /dev/null +++ b/S2OJ/1422/data/floodfill10.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:81648ca9fc259570270d372dc503656aea57fb7494f293fa0c0a2fae9dcf4fd3 +size 4 diff --git a/S2OJ/1422/data/floodfill11.in b/S2OJ/1422/data/floodfill11.in new file mode 100644 index 00000000..4d97198c --- /dev/null +++ b/S2OJ/1422/data/floodfill11.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b02e5ab12fd104be2f5d55d0f4f2a1eb911b7de890448e6d269582606112041c +size 6067 diff --git a/S2OJ/1422/data/floodfill11.out b/S2OJ/1422/data/floodfill11.out new file mode 100644 index 00000000..2ffdf2f5 --- /dev/null +++ b/S2OJ/1422/data/floodfill11.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:37183356425619e3280b2522313a8461f9ab8b7d3b4775841cdd980a2ad4b4ba +size 5 diff --git a/S2OJ/1422/data/floodfill12.in b/S2OJ/1422/data/floodfill12.in new file mode 100644 index 00000000..7c63d252 --- /dev/null +++ b/S2OJ/1422/data/floodfill12.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8a6390fa4e180ec1cdf8a96791bd416f370ba084076b8fd5ac6381c3e82821db +size 6067 diff --git a/S2OJ/1422/data/floodfill12.out b/S2OJ/1422/data/floodfill12.out new file mode 100644 index 00000000..5102f581 --- /dev/null +++ b/S2OJ/1422/data/floodfill12.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e66fc28d081cd19bbf1c56d713a457fa7f2ecc1cb24255c8cee9d36e9ca83908 +size 5 diff --git a/S2OJ/1422/data/floodfill13.in b/S2OJ/1422/data/floodfill13.in new file mode 100644 index 00000000..64ef51a7 --- /dev/null +++ b/S2OJ/1422/data/floodfill13.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aa83adafab60f352a46cfb290d812da9b2ec147d2acf1245120885fe37a19e8d +size 6067 diff --git a/S2OJ/1422/data/floodfill13.out b/S2OJ/1422/data/floodfill13.out new file mode 100644 index 00000000..12bc24ce --- /dev/null +++ b/S2OJ/1422/data/floodfill13.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:aaf22ea15d3f168aa1c7a4271b07fd277fa5bdff0f8f5d8b7080ab24bc167045 +size 5 diff --git a/S2OJ/1422/data/floodfill14.in b/S2OJ/1422/data/floodfill14.in new file mode 100644 index 00000000..0a14b4c8 --- /dev/null +++ b/S2OJ/1422/data/floodfill14.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c6704f5c7250653b8a1bdde8990bb19b4e668ca7d0562249c3abd35b9431ac92 +size 6067 diff --git a/S2OJ/1422/data/floodfill14.out b/S2OJ/1422/data/floodfill14.out new file mode 100644 index 00000000..889d5ab7 --- /dev/null +++ b/S2OJ/1422/data/floodfill14.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b66b0fc0f09c467e2d16124115d60dcf91031bbdaeebf5f9027f957f6dd73f74 +size 5 diff --git a/S2OJ/1422/data/floodfill15.in b/S2OJ/1422/data/floodfill15.in new file mode 100644 index 00000000..be2f0601 --- /dev/null +++ b/S2OJ/1422/data/floodfill15.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7bf54ba2cccd4e71c4e60cadd3490a723b1cca19864d5336ed5bd255cc9d2d61 +size 20208 diff --git a/S2OJ/1422/data/floodfill15.out b/S2OJ/1422/data/floodfill15.out new file mode 100644 index 00000000..ad20ada6 --- /dev/null +++ b/S2OJ/1422/data/floodfill15.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4418f6a69ff04c0cdf699a2ccf5bae6fbaa0b26021d50ded7c1172fe5640c066 +size 5 diff --git a/S2OJ/1422/data/floodfill16.in b/S2OJ/1422/data/floodfill16.in new file mode 100644 index 00000000..fc2b0489 --- /dev/null +++ b/S2OJ/1422/data/floodfill16.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:867e4396471993e9f202a4aad6de9fe8cbd41ceb94c6e5791161fa22c561cc68 +size 20208 diff --git a/S2OJ/1422/data/floodfill16.out b/S2OJ/1422/data/floodfill16.out new file mode 100644 index 00000000..e411af9c --- /dev/null +++ b/S2OJ/1422/data/floodfill16.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:64674d5720d079a2d2aafedbcd8626bf741d87c180a3a2a86e52620222395921 +size 5 diff --git a/S2OJ/1422/data/floodfill17.in b/S2OJ/1422/data/floodfill17.in new file mode 100644 index 00000000..f2f947c0 --- /dev/null +++ b/S2OJ/1422/data/floodfill17.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:282e1d0abd196d80d25d94e047dab0a6705ac0dc8c90e0e81dedba2234af3cb2 +size 20208 diff --git a/S2OJ/1422/data/floodfill17.out b/S2OJ/1422/data/floodfill17.out new file mode 100644 index 00000000..c28b6072 --- /dev/null +++ b/S2OJ/1422/data/floodfill17.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7542ec2bfba34c13d22779f7093a688f2a07f6454c8233fc0c27e50485cc97a2 +size 5 diff --git a/S2OJ/1422/data/floodfill18.in b/S2OJ/1422/data/floodfill18.in new file mode 100644 index 00000000..6274aba1 --- /dev/null +++ b/S2OJ/1422/data/floodfill18.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ad5add8a8bfe6bde78ba08636f1bd45f43e719c476fe887728c3d72d1c99e0a6 +size 20208 diff --git a/S2OJ/1422/data/floodfill18.out b/S2OJ/1422/data/floodfill18.out new file mode 100644 index 00000000..65df3a66 --- /dev/null +++ b/S2OJ/1422/data/floodfill18.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f5e16fdb73d7e89753c042286125fad1ca328afbcb5988976f5657df4f1518a5 +size 5 diff --git a/S2OJ/1422/data/floodfill19.in b/S2OJ/1422/data/floodfill19.in new file mode 100644 index 00000000..03a84113 --- /dev/null +++ b/S2OJ/1422/data/floodfill19.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1c224f58f2007f8d0699d289ded4a472eb17e0b1997f4a37b209af3442aa9956 +size 20208 diff --git a/S2OJ/1422/data/floodfill19.out b/S2OJ/1422/data/floodfill19.out new file mode 100644 index 00000000..effd00cb --- /dev/null +++ b/S2OJ/1422/data/floodfill19.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:574eda58a1a7690b25c8aebebb476971d8a0acee7910935a0b703ad4699d7881 +size 5 diff --git a/S2OJ/1422/data/floodfill2.in b/S2OJ/1422/data/floodfill2.in new file mode 100644 index 00000000..a8c2aed9 --- /dev/null +++ b/S2OJ/1422/data/floodfill2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8bb9a7854d817b8f9b3b037823bfa1e0987d642e7f271ef4230575cd2e539c12 +size 226 diff --git a/S2OJ/1422/data/floodfill2.out b/S2OJ/1422/data/floodfill2.out new file mode 100644 index 00000000..39ebb06c --- /dev/null +++ b/S2OJ/1422/data/floodfill2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a2c6c14110a317833ac8f2fbae7080ee844af7469b2aa702876548dcf4c58077 +size 3 diff --git a/S2OJ/1422/data/floodfill20.in b/S2OJ/1422/data/floodfill20.in new file mode 100644 index 00000000..ada6e7f5 --- /dev/null +++ b/S2OJ/1422/data/floodfill20.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3b2daa25b3ced63333e005246c4428cf7c41b9fa9e0d6927047ed28126d85f81 +size 20208 diff --git a/S2OJ/1422/data/floodfill20.out b/S2OJ/1422/data/floodfill20.out new file mode 100644 index 00000000..233a5196 --- /dev/null +++ b/S2OJ/1422/data/floodfill20.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:73bc17ba60b05ae8d8b8ec92331b0e77fa20837243e33befe24a2bdc47636978 +size 5 diff --git a/S2OJ/1422/data/floodfill3.in b/S2OJ/1422/data/floodfill3.in new file mode 100644 index 00000000..1ef247ee --- /dev/null +++ b/S2OJ/1422/data/floodfill3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c6a12ead42f1053f85da45dc4e4f49eff7f54715c8956509f72d0856c9577f86 +size 410 diff --git a/S2OJ/1422/data/floodfill3.out b/S2OJ/1422/data/floodfill3.out new file mode 100644 index 00000000..ea2a097b --- /dev/null +++ b/S2OJ/1422/data/floodfill3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:89e56b272669de11431602f3c77e560ecf6c61512fa8db5ac0006606e88d5282 +size 3 diff --git a/S2OJ/1422/data/floodfill4.in b/S2OJ/1422/data/floodfill4.in new file mode 100644 index 00000000..8ffa817d --- /dev/null +++ b/S2OJ/1422/data/floodfill4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:eb0235cbf6cbb6c0a9298d3772c98feff76dddb0ad624a62c648bd6fe6b99d4e +size 410 diff --git a/S2OJ/1422/data/floodfill4.out b/S2OJ/1422/data/floodfill4.out new file mode 100644 index 00000000..008a8706 --- /dev/null +++ b/S2OJ/1422/data/floodfill4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:84b9bb077be0d8a29d0d01ef350d718b77c2ec5f40c3ab90502b1b4b5016c550 +size 3 diff --git a/S2OJ/1422/data/floodfill5.in b/S2OJ/1422/data/floodfill5.in new file mode 100644 index 00000000..324772c3 --- /dev/null +++ b/S2OJ/1422/data/floodfill5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a860db857de4dfddcb14ab169646a150f7c655396ead7dbbc0f911f89693ccc8 +size 606 diff --git a/S2OJ/1422/data/floodfill5.out b/S2OJ/1422/data/floodfill5.out new file mode 100644 index 00000000..f845c9cb --- /dev/null +++ b/S2OJ/1422/data/floodfill5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7f3d905fd916ac40ded4007bbe76e90633bb99a856b7bf512eaf5ae1e91f6ca7 +size 3 diff --git a/S2OJ/1422/data/floodfill6.in b/S2OJ/1422/data/floodfill6.in new file mode 100644 index 00000000..d9cc08cf --- /dev/null +++ b/S2OJ/1422/data/floodfill6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2f8915a6da259bea8cbe7135ef94fbc552f5e1c8fd95959161bb279921ca6197 +size 606 diff --git a/S2OJ/1422/data/floodfill6.out b/S2OJ/1422/data/floodfill6.out new file mode 100644 index 00000000..0f1450c8 --- /dev/null +++ b/S2OJ/1422/data/floodfill6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:979b894f2d91bf199766571d58024f020d1a44a417da5f48e1fa1cdf554a14f5 +size 3 diff --git a/S2OJ/1422/data/floodfill7.in b/S2OJ/1422/data/floodfill7.in new file mode 100644 index 00000000..f02a12bc --- /dev/null +++ b/S2OJ/1422/data/floodfill7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e7f93945d5b033733a303d92527b9a6cfaca4996baa93464f135b6455c004425 +size 1866 diff --git a/S2OJ/1422/data/floodfill7.out b/S2OJ/1422/data/floodfill7.out new file mode 100644 index 00000000..34080049 --- /dev/null +++ b/S2OJ/1422/data/floodfill7.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3ad00987ec952f521f89cd901e4cf4fcf25100a3145613131a893a52bc78ee24 +size 4 diff --git a/S2OJ/1422/data/floodfill8.in b/S2OJ/1422/data/floodfill8.in new file mode 100644 index 00000000..30468293 --- /dev/null +++ b/S2OJ/1422/data/floodfill8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5923e8cfcbbdb8805d0fa79fc64f27cbaeb57781c8ec358db6abb906d185de52 +size 1866 diff --git a/S2OJ/1422/data/floodfill8.out b/S2OJ/1422/data/floodfill8.out new file mode 100644 index 00000000..69d663b1 --- /dev/null +++ b/S2OJ/1422/data/floodfill8.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:bf335a61bf8c81a35fd7430b604f6073cbfae046567cf7971658336af16e4442 +size 4 diff --git a/S2OJ/1422/data/floodfill9.in b/S2OJ/1422/data/floodfill9.in new file mode 100644 index 00000000..8a352ab5 --- /dev/null +++ b/S2OJ/1422/data/floodfill9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6c932aed44fab175d426eebe1c47dda7f4a7d84d0cc314e3413ac40dcf3681c8 +size 1866 diff --git a/S2OJ/1422/data/floodfill9.out b/S2OJ/1422/data/floodfill9.out new file mode 100644 index 00000000..0dbe5c30 --- /dev/null +++ b/S2OJ/1422/data/floodfill9.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1184d999f23ecad6cca632a6a4d265ba9c47022f1b552c299f30868eb018bd6f +size 4 diff --git a/S2OJ/1422/data/problem.conf b/S2OJ/1422/data/problem.conf new file mode 100644 index 00000000..9df3988f --- /dev/null +++ b/S2OJ/1422/data/problem.conf @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:42e041b446cdf68f0b3a45e0b26708fda8d64c0ab22f3d0e579eb78877f29b3c +size 187