Submission #1400007

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int h, w, k;
string s[51];
bool f[51][51];

int main(){
	cin >> h >> w >> k;
	for(int i = 0; i < h; i++) cin >> s[i];
	vector<vector<pair<int, int> > > ans;
    vector<pair<int, int> > tmp;
    //1800万
    for(int i = 0; i < h; i++){
        int cnt = 0;
        for(int j = 0; j < w; j++){
            if(s[i][j] != '0') cnt++;
            else cnt = 0;
            if(cnt == k){
                tmp.clear();
                for(int l = 0; l < k; l++){
                    tmp. push_back(pair<int, int>(i, j - l));
                }
                ans. push_back(tmp);
                cnt = 0;
            }
        }
    }
	int c = ans.size();
	cout << c << endl;
	for(int i = 0; i < c; i++){
		for(int j = 0; j < k; j++){
			cout << ans[i][j].first + 1 << " " << ans[i][j].second + 1 << endl;
		}
	}
}

Submission Info

Judge Result