Codeforces 919C--Seat Arrangements

传送门

题意：

有k个人想坐一起，即在同一行或同一列选取k个连续空位，’.‘表示空座位，’*'表示有人，问有多少种选法。

直接模拟。注意k等于1的时候会重复，答案要除以2。

#include <iostream>
#include <cstring>
#include <cmath>
#include <set>
#include <queue>
#include <vector>
#include <cstdio>
#include <queue>
#include <sstream>
#include <string>
#include <algorithm>
#include <map>
#define rep(i, a, b) for (int i = a; i <= b; i++)
#define reps(i, a, b) for (int i = a; i >= b; i--)
using namespace std;
const int N = 2e3 + 7;
const int M = 1e2 + 7;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
typedef long long ll;
const ll INF=1e18;
char matrix[N][N];
int col[N],row[N];
int main()
{int n,m,k;scanf("%d%d%d",&n,&m,&k);rep(i,1,n){scanf("%s",matrix[i]+1);}int ans=0;rep(i,1,n){rep(j,1,m){if(matrix[i][j]=='.'){col[i]++;//第i行连续空座位个数row[j]++;//第j列} else{//非空位把行列置0col[i]=0;row[j]=0;}if(col[i]>=k)ans++;//k等于1的时候，行和列是同一种情况，这里会多算一次，所以下面要除以2if(row[j]>=k)ans++;}}if(k==1)ans/=2;printf("%d\n",ans);return 0;
}

Codeforces 919C--Seat Arrangements相关推荐

Codeforces.838D.Airplane Arrangements(思路)
题目链接 \(Description\) 飞机上有n个位置.有m个乘客入座,每个人会从前门(1)或后门(n)先走到其票上写的位置.若该位置没人,则在这坐下:若该位置有人,则按原方向向前走直到找到空座坐 ...
CF919C Seat Arrangements
知识点:暴力,枚举这个题还是比较简单的,分别从行列的方向枚举统计答案就行了,然后一个坑点是如果需要统计的长度是1的话,那么行列方向上会重复统计一倍的答案,所以这个点要注意,我还是没想到,WA了才发现 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
航空机票预订c#代码_航空公司座位预订问题的C ++程序
航空机票预订c#代码 Problem statement: Write a program to assign passengers seats in an airplane. Assume a sm ...
Codeforces Round #572 (Div. 2)（ABCD1D2E）
Keanu Reeves CodeForces - 1189A After playing Neo in the legendary "Matrix" trilogy, Keanu ...
Codeforces Beta Round #97 (Div. 1) C. Zero-One 数学
C. Zero-One 题目连接: http://codeforces.com/contest/135/problem/C Description Little Petya very much lik ...
Codeforces Round #572 (Div. 2)B
B. Number Circle 题目链接:http://codeforces.com/contest/1189/problem/B 题目: You are given n numbers a1,a2 ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
Codeforces Round #101 (Div. 2)
C.Queue(模拟) C.Queue(模拟) TimeLimit:2000MSMemoryLimit:262144KB Time\quad Limit:2000MS\quad Memory\quad ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...

Codeforces 919C--Seat Arrangements

题意：

Codeforces 919C--Seat Arrangements相关推荐

最新文章

热门文章