cdoj 15 Kastenlauf dfs
来源:互联网 发布:mac 风暴英雄 鼠标 编辑:程序博客网 时间:2024/05/17 00:07
题目链接:
http://acm.uestc.edu.cn/#/problem/show/15
题意:
n+2个点,要求每个点之间的距离小于等于1000就可以走过去,然后问你能否从1走到n+2
题解:
dfs
代码:
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define MS(a) memset(a,0,sizeof(a))#define MP make_pair#define PB push_backconst int INF = 0x3f3f3f3f;const ll INFLL = 0x3f3f3f3f3f3f3f3fLL;inline ll read(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}//////////////////////////////////////////////////////////////////////////const int maxn = 1e5+10;struct node{ int x,y;}a[105];int n,f,vis[105];void dfs(int u){ if(vis[u]) return ; vis[u] = 1; for(int i=1; i<=n; i++){ if(i==u) continue; if(abs(a[i].x-a[u].x) + abs(a[i].y-a[u].y) <= 1000) dfs(i); }}int main(){ int T=read(); while(T--){ MS(vis); f = 1; n = read(); n += 2; for(int i=1; i<=n; i++) a[i].x=read(),a[i].y=read(); dfs(1); if(vis[n]) puts("happy"); else puts("sad"); } return 0;}
0 0
- cdoj 15 Kastenlauf dfs
- CSU1460: Kastenlauf(DFS)
- cdoj-1426【dfs&&二叉树】
- CDOJ 1222--Sudoku【DFS && 数独】
- CDOJ 215 吴队长征婚 DFS+剪枝
- CDOJ 215 吴队长征婚 DFS+剪枝
- cdoj 483 Data Structure Problem DFS
- CDOJ 1222--Sudoku【DFS && 数独】
- csu 1460: Kastenlauf
- CSU 1460: Kastenlauf
- CDOJ 1085 基爷与加法等式 DFS
- CDOJ Clock
- CDOJ Flagstone
- CDOJ 149
- 【CDOJ 1339】
- [CDOJ 838]母仪天下 【线段树手速练习 15分钟内敲完算合格】
- cdoj 1454 Haberdasher
- CDOJ 1644 KKX Sequence
- javasript利用jquery发送请求的各种方法
- 进程/线程要点
- 整型有哪几种形式? 各个形式有什么区别?
- Android Studio常用快捷键
- 一元云购-前台开源
- cdoj 15 Kastenlauf dfs
- 浅谈css中一个元素如何在其父元素居中显示
- validate中remote返回函数中+号导致submitHandler无法执行
- 第五届校内选拔javaB组-第一道题正则表达式
- Array和Arraylist的区别
- 三、Memcached整合Spring cache注解完整示例(SSM框架)
- IntelliJ IDEA 2016.3 注册码
- java数据类型转换____FastJson框架对象和JSON转换
- 附件的下载问题