Submission #1140719


Source Code Expand

#include <iostream>
#include <string>
#include <utility>
#include <vector>
using namespace std;

int main() {
	int h, w, k, a[50][50];
	cin >> h >> w >> k;
	for (int i = 0; i < h; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < w; j++) {
			a[i][j] = s[j] - '0';
		}
	}
	vector<vector<pair<int, int>>> v;
	for (int i = 0; i < h; i++) {
		vector<pair<int, int>> u;
		for (int j = 0; j < w; j++) {
			u.push_back(make_pair(i, j));
			if (u.size() == k) {
				v.push_back(u);
				u.clear();
			} else if (a[i][j] == 0) {
				u.clear();
			}
		}
	}
	cout << v.size() << endl;
	for (auto i = begin(v); i != end(v); i++) {
		if (i->size() == k) {
			for (auto j = begin(*i); j != end(*i); j++) {
				cout << j->first + 1 << ' ' << j->second + 1 << endl;
			}
		}
	}
	return 0;
}

Submission Info

Submission Time
Task A - Multiple Pieces
User remin
Language C++14 (GCC 5.4.1)
Score 67411
Code Size 817 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 7915 / 1343058 4985 / 1343058 8789 / 1343058 7969 / 1343058 7613 / 1343058 6521 / 1343058 4673 / 1343058 4855 / 1343058 6452 / 1343058 7639 / 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 4 ms 256 KB
subtask_01_02.txt AC 4 ms 256 KB
subtask_01_03.txt AC 4 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