codeforecs Gym 100286B Blind Walk

交互式程序，要用到一个函数fflush，它的作用是对标准输出流的清理，对stdout来说是及时地打印数据到屏幕上，一个事实：标准输出是以『行』为单位进行的，也即碰到\n才打印数据到屏幕。这就可能造成延时。在Windows平台上是看不出来的，它被改成及时生效了。而fflush对stdin的作用是清除冗余输入。

#include<cstdio>const int maxn = 123; //要AC
const int maxlen = 42;
bool vis[maxn][maxn];
char dir[4][maxlen] = {"NORTH","EAST","SOUTH","WEST"};
char done[] = "DONE";int dx[] = {0,1,0,-1} , dy[] = {1,0,-1,0};
char response[maxlen];bool Move(int d)
{puts(dir[d]);fflush(stdout);gets(response);return *response == 'E';
}void dfs(int x,int y)
{vis[x][y] = true;for(int i = 0; i < 4; i++) {int nx = x + dx[i], ny = y + dy[i];if(!vis[nx][ny] && Move(i)) dfs(nx,ny),Move((i+2)%4);else vis[nx][ny] = true;}
}int main()
{int x = 42, y = 42;dfs(x,y);puts(done);fflush(stdout);return 0;
}

转载于:https://www.cnblogs.com/jerryRey/p/4714120.html

codeforecs Gym 100286B Blind Walk相关推荐

《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
论文笔记（十六）：Learning to Walk in Minutes Using Massively Parallel Deep Reinforcement Learning
Learning to Walk in Minutes Using Massively Parallel Deep Reinforcement Learning 文章概括摘要 1 介绍 2 大规模并 ...
重型车辆盲区行为检查Behaviours – Heavy Vehicle Blind Spots
重型车辆盲区行为检查Behaviours – Heavy Vehicle Blind Spots VISIBILITY AROUND HEAVY VEHICLES A blind spot is an ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
安装gym库_强化学习Gym库学习实践(一）
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
强化学习环境库 Gym 发布首个社区发布版，全面兼容 Python 3.9
作者:肖智清来源:AI科技大本营强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...
Gym迎来首个完整环境文档，强化学习入门更加简单！
深度强化学习实验室官网:http://www.neurondance.com/ 论坛:http://deeprl.neurondance.com/ 编辑:OpenDeepRL OpenAI Gym是 ...
Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...

codeforecs Gym 100286B Blind Walk

codeforecs Gym 100286B Blind Walk相关推荐

最新文章

热门文章