1572. 【基础赛】涂色（paint）

2024-04-12 04:44

文章标签 基础 paint 涂色 1572

本文主要是介绍1572. 【基础赛】涂色（paint），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1572. 【基础赛】涂色（paint）

(Input: paint.in, Output: paint.out)

时间限制: 2 s 空间限制: 256 MB 具体限制

题目描述

Introl获得了一个N行的杨辉三角，他将每行中值为奇数的位置涂为了黑色。

Chihiro将提出M次询问，在第L行第R个位置是否被涂成黑色，请你回答 Yes 或 No。

输入

从文件 paint.in 中读入数据。

第一行两个整数N和M。

接下来M行，每行给出L,R表示一组询问。

输出

输出到文件 paint.out 中。

共M行，每行输出 Yes 或 No。

样例数据

输入 #1

3 2
2 2
3 2

输出 #1

Yes
No

数据范围限制

对于30% 的数据，1≤N,M≤50。

对于100% 的数据，1≤N≤4000，1≤M≤106。

提示

构成的杨辉三角为：

1 1

1 2 1

除第三行第二个位置外，其余位置均被涂为黑色。

#include<bits/stdc++.h>
using namespace std;
void print(bool a)//输出函数 
{if(a)printf("Yes\n");//真输出Yeselse printf("No\n");//假输出No 
}
bool a[10000][10000];//杨辉三角
int n,m;//n行，m次询问
int main()
{freopen("paint.in","r",stdin);//文件输入 freopen("paint.out","w",stdout);//文件输出scanf("%d%d",&n,&m);//输入a[1][1]=1;//第一个位置为1 for(int i=2;i<=n;i++)for(int j=1;j<=i;j++)a[i][j]=(a[i-1][j]+a[i-1][j-1])%2;//计算杨辉三角的值（0||1） for(int i=1;i<=m;i++)//询问 {int x,y;//位置 scanf("%d%d",&x,&y);//输入  print(a[x][y]);//输出 }
}