FZU 2064（暴力求解）

最新推荐文章于 2019-11-18 16:40:15 发布

HelloWorld10086

最新推荐文章于 2019-11-18 16:40:15 发布

阅读量729

点赞数

分类专栏：简单的签到题文章标签： Fzu 2064

本文链接：https://blog.csdn.net/HelloWorld10086/article/details/38929155

版权

简单的签到题专栏收录该内容

28 篇文章 1 订阅

订阅专栏

找位置

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Description

一年一次的FZUACM宣讲会又开始了，kk和几个同学到的时候位置已经不多了。但是他们又想坐在同一排而且位置要连在一起。现在给你宣讲会现场的情况请问有多少种座法满足条件，对于两种坐法如果有一个位置不同就算是两种不同的坐法。

Input

第一行一个整数T，表示有T组数据。

每组数据第一行三个正整数N M W(1<N,M,W<=100)，表示宣讲会现场是一个N*M 的座位和kk一伙来了W个人。其中N是排数，M是列数。

接着N行每行M个数（0或1），0表示空位，1表示有人坐了。

Output

对于每组数据，输出有多少种坐法。

Sample Input

       22 3 30 0 11 0 02 5 30 1 0 1 00 0 0 0 0 
     

Sample Output

03

解析：我刚刚开始把这题给想复杂了，用回溯来求解，其实这题没有这么复杂，直接用两次for在加上判断是否越界，就可以解决了。

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int N = 200;
int m,n,w;
int grid[N][N];
bool judge(int r,int c) {
	for(int i = 0; i < w; i++) {
		if(grid[r][c+i]) {
			return false;
		}
	}
	return true;
}
int main() {
	int t;
	scanf("%d",&t);
	while(t--) {
		memset(grid,0,sizeof(grid));
		scanf("%d%d%d",&n,&m,&w);
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				scanf("%d",&grid[i][j]);
			}
		}
		
		int ans = 0;
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				if( j + w <= m && judge(i,j)) {
					ans++;
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}