Submission #1414657


Source Code Expand

#include <bits/stdc++.h>

using namespace std;
typedef pair<int, int> P;

int main(void) {
  int H, W, K;
  cin >> H >> W >> K;

  vector<string> s(H);
  for (int i = 0; i < H; i++) {
    cin >> s[i];
  }

  long long ans = 0LL, mul = 1;
  bool flag = false;
  vector<P> a;

  for (int i = 0; i < W; i++) {
    for (int j = 0; j < H; j++) {
      flag = false;
      mul = 1LL;
      for (int k = 0; k < 8 && j + k < H; k++) {
        if (s[j + k][i] == '0') {
          flag = true;
          break;
        }
        mul *= (s[j + k][i] - '0');
      }
      if (!flag && j + 8 < H) {
        for (int k = 0; k < 8; k++) {
          a.push_back(P(j + k, i));
          s[j + k][i] = '0';
        }
        ans += mul;
      }
    }
  }

  cout << a.size() / 8 << endl;
  for (int i = 0; i < a.size(); i++) {
    cout << a[i].first + 1 << " " << a[i].second + 1 << endl;
  }

  return 0;
}

Submission Info

Submission Time
Task A - Multiple Pieces
User legosuke
Language C++14 (GCC 5.4.1)
Score 67914
Code Size 935 Byte
Status AC
Exec Time 4 ms
Memory 256 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10
Score / Max Score 5902 / 1343058 7330 / 1343058 8588 / 1343058 4818 / 1343058 6220 / 1343058 6256 / 1343058 7421 / 1343058 5128 / 1343058 7921 / 1343058 8330 / 1343058
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 3 ms 256 KB
subtask_01_02.txt AC 3 ms 256 KB
subtask_01_03.txt AC 3 ms 256 KB
subtask_01_04.txt AC 4 ms 256 KB
subtask_01_05.txt AC 4 ms 256 KB
subtask_01_06.txt AC 4 ms 256 KB
subtask_01_07.txt AC 4 ms 256 KB
subtask_01_08.txt AC 4 ms 256 KB
subtask_01_09.txt AC 4 ms 256 KB
subtask_01_10.txt AC 4 ms 256 KB