博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Here We Go(relians) Again HDU2722
阅读量:5149 次
发布时间:2019-06-13

本文共 1245 字,大约阅读时间需要 4 分钟。

处理完输入就是很简单的一题  但是输入好难

勉强找到一种能看懂的。。。

#include
#include
#include
#include
using namespace std;#define MAX 999999999#define N 501int vis[N],map[N][N],dis[N];int n,m;int Dijkstra(int start,int end){ int i,j,min,loc; memset(vis,0,sizeof(vis)); for(i=1;i<=end;i++) dis[i]=map[start][i]; dis[start]=0; for(i=1;i<=end;i++) { min=MAX; for(j=1;j<=end;j++) { if(!vis[j]&&dis[j]
')?2520/d:MAX; d2=(ch=='*'||ch=='<')?2520/d:MAX; } else { x=j+(m+1)*(ver-1);//纵向的是[x][x+m+1] y=j+(m+1)*ver; d1=(ch=='*'||ch=='v')?2520/d:MAX; d2=(ch=='*'||ch=='^')?2520/d:MAX; } map[x][y]=d1; map[y][x]=d2; } if(i&1) hor++; //横向加 1 else ver++; } ans=Dijkstra(1,(n+1)*(m+1));//最后点数 if(MAX==ans) printf("Holiday\n"); else printf ("%d blips\n",ans); } return 0;}
View Code

 

转载于:https://www.cnblogs.com/bxd123/p/10331565.html

你可能感兴趣的文章
C语言初学 俩数相除问题
查看>>
Shell文本处理 - 分割合并与过滤
查看>>
Java 按页拆分pdf
查看>>
我要翻译《Think Python》 - 开篇申明
查看>>
MS SQL Server2012中的CONCAT函数
查看>>
不一样的编辑器
查看>>
博客园安家--写给自己
查看>>
B/S和C/S架构的区别
查看>>
[Java] Java record
查看>>
jQuery - 控制元素显示、隐藏、切换、滑动的方法
查看>>
postgresql学习文档
查看>>
python 列表中的数字转为字符串
查看>>
Struts2返回JSON数据的具体应用范例
查看>>
js深度克隆对象、数组
查看>>
c++ 贪吃蛇
查看>>
socket阻塞与非阻塞,同步与异步
查看>>
图论求割点模板
查看>>
poj3903 Stock Exchange 二分+dp
查看>>
Okhttp代码
查看>>
点击树结构实现变色
查看>>