2017上海市高校程序设计邀请赛_C
来源:互联网 发布:python读取json文件 编辑:程序博客网 时间:2024/05/14 23:43
problem list
C 神奇怪兽在哪里
- 签到题
- 要求很宽泛,路径可以重叠
- dfs遍历解决
#include <bits/stdc++.h>using namespace std;typedef long long LL ;typedef unsigned long long ULL ;const int maxn = 1000 + 10 ;const int inf = 0x3f3f3f3f ;const int npos = -1 ;const double eps = 1e-20 ;int n, m, si, sj, a[maxn][maxn], v[maxn][maxn];int dx[4]={-1,0,1,0};int dy[4]={0,-1,0,1};char c[maxn], d[4]={'U','L','D','R'};bool bound(int x, int y){ return (0<x)&&(x<=n)&&(0<y)&&(y<=m);}void dfs(int x, int y){ v[x][y]=1; for(int i=0;i<4;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(bound(nx,ny) && !a[nx][ny] && !v[nx][ny]){ printf("%c",d[i]); dfs(nx,ny); printf("%c",d[(i+2)%4]); } }}int main(){ // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout); while(~scanf("%d %d",&n,&m)){ for(int i=1;i<=n;i++){ scanf("%s",c+1); for(int j=1;j<=m;j++){ a[i][j]=(c[j]=='*'); v[i][j]=0; if('P'==c[j]){ si=i; sj=j; } } } dfs(si,sj); } return 0;}
阅读全文
0 0
- 2017上海市高校程序设计邀请赛_C
- 2017上海市高校程序设计邀请赛_A
- 2017上海市高校程序设计邀请赛_B
- 2017上海市高校程序设计邀请赛_D
- 2017上海市高校程序设计邀请赛_E
- 2017上海市高校程序设计邀请赛_F
- 2017上海市高校程序设计邀请赛_G
- 2017上海市高校程序设计邀请赛_I
- 2017上海市高校程序设计邀请赛_K
- 2017上海市高校程序设计邀请赛_L
- 蚂蚁 上海市高校程序设计邀请赛
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛
- k.计软联谊 「游族杯」上海市高校程序设计邀请赛(数论)
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
- 游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)F. 蚂蚁
- 上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 C. 神奇怪兽在哪里
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 E.章鱼哥没有女朋友
- 类实现一维数组派生
- Android.mk使用注意事项
- 一道在知乎很火的 Java 题——如何同时输出 ab
- TCP/IP协议详解笔记——ARP协议和RARP协议
- 用js方式获取时间
- 2017上海市高校程序设计邀请赛_C
- 运算符和表达式
- 【淘淘】---选择类目
- How to read the environment variables in groovy email template 邮件模板中读取系统环境变量
- Android解压ZIP文件
- 初学ui设计的一些注意事项
- 剑指offer:数组中的逆序对
- 《深入分析javaweb技术内幕》之一——SpringMVC的工作机制与设计模式
- hive查过的函数