CodeForces - 1228B Filling the Grid(思维，水题)

题目链接：点击查看

题目大意：给出一个n*m的矩阵，每个格子可以涂成黑色或白色，再给出n个数a[i]以及m个数b[i]，a[i]表示第i行前a[i]个格子都是黑色的，第a[i]+1个数是白色的，其余的方块不做要求，b[i]表示第i列前b[i]个格子都是黑色的，第b[i]+1个格子是白色的，现在要求判断整个矩阵有多少种方案数可以满足题目要求，若有冲突输出0

题目分析：可以直接以O(n*m)的时间复杂度枚举每个格子，并判断是否冲突，若不冲突并且可以随意涂色的话，那么总方案数乘二，若冲突的话直接输出0

判断是否冲突的办法也很简单，无疑只有两种情况：

当前格子在本行应该是白色，但在本列应该是黑色
当前格子在本列应该是白色，但在本行应该是黑色

直接判断就好了，然后这个题目让下标从0开始更好判断，直接看代码吧

代码：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
#include<unordered_map>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e3+100;const int mod=1e9+7;int a[N],b[N];int main()
{
//  freopen("input.txt","r",stdin);
//  ios::sync_with_stdio(false);int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++)scanf("%d",a+i);for(int i=0;i<m;i++)scanf("%d",b+i);int ans=1;for(int i=0;i<n;i++)for(int j=0;j<m;j++){if(a[i]==j&&i<b[j])//当前格子在本行应该是白色，但在本列应该是黑色return 0*printf("0");if(b[j]==i&&j<a[i])//当前格子在本列应该是白色，但在本行应该是黑色return 0*printf("0");if(j>a[i]&&i>b[j])//当前格子可以随意涂色ans=ans*2%mod;}printf("%d\n",ans);return 0;
}

CodeForces - 1228B Filling the Grid(思维，水题)相关推荐

【CodeForces - 707B】Bakery（思维水题）
Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店,在其中一个城市烘焙松饼. 为了在她的面包房烘焙松饼,玛莎需要从一些储存的地方建立面粉供应.只有k个仓库,位于不同 ...
【CodeForces - 1038A 】Equality （思维水题，预处理字符串）
题干: You are given a string ss of length nn, which consists only of the first kk letters of the Latin ...
codeforces 1060a（思维水题）
Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", ...
FZU 2230 2230 翻翻棋（思维水题）
Problem Description 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋 ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...
Educational Codeforces Round 7 B. The Time 水题
B. The Time 题目连接: http://www.codeforces.com/contest/622/problem/B Description You are given the curr ...
【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）
题干: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters ...
CodeForces - 622C Not Equal on a Segment(思维+水题)
题目链接:点击查看题目大意:先给出一个长度为n的数列,然后给出m次询问,每次询问的格式是l,r,x,其中[l,r]代表的是数列的下标范围,要求我们输出任意一个在区间[l,r]内值不等于x的下标题目 ...
【Disturbed People】【CodeForces - 1077B】（思维水题）
题目: There is a house with nn flats situated on the main street of Berlatov. Vova is watching this ho ...

CodeForces - 1228B Filling the Grid(思维，水题)

CodeForces - 1228B Filling the Grid(思维，水题)相关推荐

最新文章

热门文章