CSU1460: Kastenlauf(DFS)
来源:互联网 发布:瑞萨单片机和stm32 编辑:程序博客网 时间:2024/05/16 17:51
Description
Input
Output
Sample Input
220 01000 01000 10002000 100020 01000 02000 10002000 2000
Sample Output
happysad
HINT
题意:给出n+2点的坐标,看从1点能不能走到n+2点,要注意能走的最长距离不能超过1000,而且这个距离不是曼哈顿距离,假设两点是矩形的对角,不能走对角线,而必须走直角边
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct point{ int x,y;}a[105];int vis[105],n;int abs(int a){ if(a<0) return -a; return a;}void dfs(int src){ if(vis[src]) return; vis[src] = 1; for(int i = 0;i<n;i++) { if(abs(a[src].x-a[i].x)+abs(a[src].y-a[i].y)<=1000) dfs(i); }}int main(){ int t,i; scanf("%d",&t); while(t--) { scanf("%d",&n); n = n+2; for(i = 0;i<n;i++) scanf("%d%d",&a[i].x,&a[i].y); memset(vis,0,sizeof(vis)); dfs(0); if(vis[n-1]) printf("happy\n"); else printf("sad\n"); } return 0;}
0 0
- CSU1460: Kastenlauf(DFS)
- cdoj 15 Kastenlauf dfs
- csu 1460: Kastenlauf
- CSU 1460: Kastenlauf
- DFS
- DFS
- dfs
- dfs
- dfs
- dfs
- DFS
- DFS
- dfs
- DFS
- DFS
- DFS
- dfs
- DFS
- WPF中嵌入普通Win32程序的方法
- php 循环数组的两个方法
- 在win7下用vs2008 编译程序时出现“Microsoft Incremental Linker已停止工作”的解决办法
- SpringMVC-几种HandlerMapping介绍
- Ubuntu英文系统LaTex中文设置
- CSU1460: Kastenlauf(DFS)
- KVM下的VM显示CPU型号为QEMU Virtual CPU的解决方法
- VC 关于调试和多线程的编译选项
- Facebook's new Button
- U盘数据突然不显示怎么恢复
- hadoop2.2+HA 集群搭建
- LDA摘要
- 一周极客热文:C\C++代码优化的27个建议
- 分享困扰了我很久的问题关于boot.ini的修改