Submission #1155431

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)




int N, K, Q; string S[1010];
//-----------------------------------------------------------------
int B[1010][1010], BB[1010][1010];
void pre() {
	rep(y, 1, N + 1) rep(x, 1, N + 1) {
		if (S[y][x] == '.') B[y][x] = 0;
		else B[y][x] = 1;
	}

	rep(y, 1, N + 1) rep(x, 1, N + 1) BB[y][x] = B[y][x] + BB[y - 1][x] + BB[y][x - 1] - BB[y - 1][x - 1];
}
bool chk(int ax, int ay) {
	int bx = ax + K - 1, by = ay + K - 1;
	int sm = BB[by][bx] - BB[ay - 1][bx] - BB[by][ax - 1] + BB[ay - 1][ax - 1];
	return sm == 0;
}
//-----------------------------------------------------------------
int C[1010][1010];
int dx[4] = { 0, 1, 0, -1 };
int dy[4] = { -1, 0, 1, 0 };
void coloring() {
	int c = 1;
	rep(y, 1, N - K + 2) rep(x, 1, N - K + 2) if (chk(x, y) && C[y][x] == 0) {
		queue<pair<int,int>> que;
		que.push({ x, y });
		while (!que.empty()) {
			auto q = que.front(); que.pop();
			int xx = q.first;
			int yy = q.second;

			if (C[yy][xx]) continue;

			C[yy][xx] = c;

			rep(i, 0, 4) {
				int xxx = xx + dx[i];
				int yyy = yy + dy[i];
				if (xxx < 1 || N < xxx) continue;
				if (yyy < 1 || N < yyy) continue;

				if (!chk(xxx, yyy)) continue;
				if (C[yyy][xxx]) continue;

				que.push({ xxx, yyy });
			}
		}
		c++;
	}
}
//-----------------------------------------------------------------
int main() {
	cin >> N >> K >> Q;
	rep(y, 1, N + 1) cin >> S[y], S[y] = " " + S[y];

	pre();
	coloring();
	
	rep(i, 0, Q) {
		int ay, ax, by, bx;
		scanf("%d%d%d%d", &ay, &ax, &by, &bx);

		if (C[ay][ax] == 0 || C[ay][ax] != C[by][bx]) printf("No\n");
		else printf("Yes\n");
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:67:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d", &ay, &ax, &by, &bx);
                                        ^

Judge Result