資源簡介
為noip培訓班測試套題,精選測試題,清北學長親自出題審題,已包含測試數(shù)據(jù)和標程,評測請用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\二次函數(shù)數(shù)列.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個文件信息
評論
共有 條評論