资源简介
为noip培训班测试套题,精选测试题,清北学长亲自出题审题,已包含测试数据和标程,评测请用lemon评测机,祝大家NOIP2019RP++;
代码片段和文件信息
#include
#define MAXN 502
using namespace std;
int nm;
int fx[3]={01}fy[3]={10};
bool mapn[MAXN][MAXN]vis[MAXN][MAXN];
int xoneyonextwoytwot;
inline void dfs(int xint y)
{
if(x==xtwo&&y==ytwo)
{
//vis[x][y]=true;
return;
}
for(int i=0;i<2;i++)
{
int nx=x+fx[i]ny=y+fy[i];
if(nx<=n&&nx>=1&&ny<=m&&ny>=1&&vis[nx][ny]==false&&mapn[nx][ny]==true)
{
vis[nx][ny]=true;
dfs(nxny);
}
}
return;
}
int main()
{
//freopen(“in3.txt““r“stdin);
//freopen(“out3.txt““w“stdout);
freopen(“boardgame.in““r“stdin);
freopen(“boardgame.out““w“stdout);
scanf(“%d%d“&n&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
char c;
cin>>c;
if(c==‘.‘)mapn[i][j]=true;
if(c==‘#‘)mapn[i][j]=false;
}
cin>>t;
for(int i=1;i<=t;i++)
{
scanf(“%d%d%d%d“&xone&yone&xtwo&ytwo);
dfs(xoneyone);
if(vis[xtwo][ytwo])printf(“Yes\n“);
else printf(“No\n“);
memset(vis0sizeof(vis));
}
return 0;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 32262 2019-07-13 13:46 exam\boardgame\外星罗盘.docx
文件 30618 2019-07-13 18:28 exam\sequence\二次函数数列.docx
文件 18456 2019-07-13 13:58 exam\sum3\sum3.docx
目录 0 2019-07-13 13:59 exam\boardgame
目录 0 2019-07-13 13:59 exam\sequence
目录 0 2019-07-13 13:59 exam\sum3
目录 0 2019-07-13 13:59 exam
文件 1010 2019-07-13 17:13 my cpp\boardgame\boardgame.cpp
文件 523 2019-07-13 17:22 my cpp\sequence\sequence.cpp
文件 1086 2019-07-13 17:14 my cpp\sum3\sum3.cpp
文件 75591 2019-07-13 20:10 result\exam 简版.pdf
文件 538858 2019-07-13 19:26 result\exam.pdf
目录 0 2019-07-14 04:19 my cpp\boardgame
目录 0 2019-07-14 04:19 my cpp\sequence
目录 0 2019-07-14 04:19 my cpp\sum3
目录 0 2019-07-14 04:19 my cpp
目录 0 2019-07-15 17:40 result
文件 1654 2019-07-13 17:52 std\boardgame\boardgame.cpp
文件 2850 2019-07-13 18:05 std\result.xm
文件 961 2019-07-13 17:05 std\sequence\sequence.cpp
文件 986 2019-07-13 18:49 std\sum3\sum3.cpp
文件 86 2017-10-03 02:09 data\boardgame1.in
文件 24 2017-10-03 02:09 data\boardgame1.out
文件 8849204 2019-07-13 17:24 data\boardgame10.in
文件 2616202 2019-07-13 17:24 data\boardgame10.out
文件 141 2017-10-03 02:09 data\boardgame2.in
文件 53 2017-10-03 02:09 data\boardgame2.out
文件 22887 2019-07-13 17:19 data\boardgame3.in
文件 4669 2019-07-13 17:19 data\boardgame3.out
文件 601 2019-07-13 17:20 data\boardgame4.in
............此处省略61个文件信息
相关资源
- NOIP2004-2016提高组复赛历年原题&题解合
- noip模拟题13
- NOIP暑假模拟考试[题目+数据]清华爷出
- NOIP2015复赛提高组数据
- noip提高组模拟题2sz
- NOIP暑假模拟考试[题目+数据]清华爷出
- 少儿编程行业报告(2020.10.13).rar
- 信息学奥赛一本通 NOIP500+第2部分
- 2018常州一中夏令营模拟题普及组+提高
- 2018信息夏令营资源
- noip复赛(十套模拟题测试数据).ra
- noip提高组最新模拟题
- 信息学奥赛一本通 NOIP500+第4部分
- NOIP普及组2010-2017复赛试题及官方数据
- 历年noip普及组 初赛及复赛 题目+答案
- 离散化详解+例题+程序
- 2018宁波市第33届中小学生程序设计竞
- 曹文信息学课件_竞赛中常用的STL
- noip提高组模拟题2
- 2017 年江苏省梦想杯小学生比赛(参考
- noip提高组模拟题3sz
- noip 模拟题1 含数据 题解 标程 sz
- 海南省2010年信息学省队选拔试题及测
- 2016山东省NOI省队集训DAY4 题目题解数
- noip基本算法必背
- 补发noip模拟测试6题
- noip模拟测试6题
- noip模拟测试9题
- 三级Linux应用与开发技术考试大纲20
- NOIP 精品模拟题
评论
共有 条评论