Submission #1187147

---

Source Code Expand

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

#define fir first
#define sec second
// #define DEBUG

typedef long long LL;
typedef pair<int,int> pii;
pii g[3][3];
pii dir[9][9];
int ID[3][3];
int h, w, n;

inline bool judge(int x, int y) {
	return x<=0 || x>h || y<=0 || y>w;
}

inline bool judge(pii p) {
	return p.fir<=0 || p.fir>h || p.sec<=0 || p.sec>w;
}

void init() {
	int c = 0;

	for (int i=0; i<3; ++i) {
		for (int j=0; j<3; ++j) {
			g[i][j] = make_pair(i, j);
			ID[i][j] = c++;
		}
	}

	for (int id=0; id<9; ++id) {
		int x = id / 3;
		int y = id % 3;
		int z = 0;
		for (int i=0; i<3; ++i) {
			for (int j=0; j<3; ++j) {
				dir[id][z] = make_pair(g[i][j].fir-x, g[i][j].sec-y);
				++z;
			}
		}
	}

	// #ifdef DEBUG
	// for (int id=0; id<9; ++id) {
	// 	for (int i=0; i<9; ++i)
	// 		printf("(%d,%d) ", dir[id][i].fir, dir[id][i].sec);
	// 	putchar('\n');
	// }
	// #endif
}

int main() {
	LL c[10];
	pii p;
	init();

	scanf("%d %d %d", &h, &w, &n);
	set<pii> st;
	LL tot = 1LL * (h - 2) * (w - 2);
	for (int i=0; i<n; ++i) {
		scanf("%d %d", &p.fir, &p.sec);
		st.insert(p);
	}
	memset(c, 0, sizeof(c));

	int x, y, xx, yy, cnt;
	bool flag;

	for (auto iter=st.begin(); iter!=st.end(); ++iter) {
		x = iter->fir;
		y = iter->sec;
		for (int id=0; id<9; ++id) {
			flag = true;
			cnt = 0;
			for (int k=0; k<9; ++k) {
				p.fir = x + dir[id][k].fir;
				p.sec = y + dir[id][k].sec;
				if (judge(p.fir, p.sec)) {
					flag = false;
					break;
				}
				cnt += st.count(p)>0;

				// if (x==1 && y==1) {
				// 	printf("%d: %d %d\n", id, p.fir, p.sec);
				// }
			}
			if (flag)
				c[cnt]++;

			// #ifdef DEBUG
			// if (flag) 
			// 	printf("(%d, %d): %d = %d\n", x, y, id, cnt);
			// #endif
		}
	}

	c[0] = tot;
	for (int i=1; i<=9; ++i) {
		c[i] /= i;
		c[0] -= c[i];
	}

	for (int i=0; i<10; ++i) {
		cout << c[i] << endl;
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:59:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d", &h, &w, &n);
                               ^
./Main.cpp:63:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &p.fir, &p.sec);
                                 ^

Judge Result