fzu 2064(暴力)

最新推荐文章于 2020-07-17 20:01:03 发布

路小白_zZ

最新推荐文章于 2020-07-17 20:01:03 发布

阅读量639

点赞数

分类专栏： ACM-暴力求解法

本文链接：https://blog.csdn.net/hyczms/article/details/38929065

版权

ACM-暴力求解法专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题解：三层循环，连找n个0数量加一。

#include <stdio.h>
#include <string.h>
const int N = 105;

int m[N][N], row, col, ans, n;

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		ans = 0;
		scanf("%d%d%d", &row, &col, &n);
		for (int i = 0; i < row; i++)
			for (int j = 0; j < col; j++)
				scanf("%d", &m[i][j]);
		for (int i = 0; i < row; i++)
			for (int j = 0; j < (col - n + 1); j++) {
				int temp = 0;
				for (int k = 0; k < n; k++)
					if (m[i][j + k] == 0)
						temp++;
				if (temp == n)
					ans++;
			}
		printf("%d\n", ans);
	}
	return 0;
}