HDU 4585 & 4584
来源:互联网 发布:设计主题软件 编辑:程序博客网 时间:2024/05/21 09:48
练习了两道邀请赛最简单的题目
首先4584,思路是对于每次输入,就查找在这个点上面的点,范围是在目前求得的最小值范围内。感觉他的题意没有表示清楚,题目中说x是水平轴,可是实际x应该当作竖直的那个坐标来做。
代码如下:
#include<iostream>#include<cstring>using namespace std;int map[41][41];struct Point{ int x,y; Point (){} Point(int x,int y):x(y),y(x){}};bool operator < (const Point& a,const Point& b){return a.x<b.x||(a.x==b.x&&a.y<b.y);}bool operator ==(const Point &a,const Point& b){return a.x==b.x&&a.y==b.y;}int dis(int i,int j,int t,int k){ return abs(i-t)+abs(j-k);}int main(){// freopen("data.txt","r",stdin); int M,N; while(scanf("%d%d",&M,&N)){ if(!M||!N)break; memset(map,0,sizeof(map)); int ans=200; Point H,C; for(int i=0;i<M;++i){ for(int t=0;t<N;++t){ char a; a=getchar(); if(a=='\n')a=getchar(); if(a=='H')map[i][t]=1; else if(a=='C')map[i][t]=-1; if(map[i][t]) for(int j=i;j>=0;--j){ int d=i-j; d=ans-d; for(int k=min(d+t,N-1);k>=max(t-d,0);--k){ if(map[j][k]&&map[j][k]!=map[i][t]){ int dist=dis(i,t,j,k); if(dist<ans){ ans=dist; if(map[i][t]==1){H=Point(t,i);C=Point(k,j);} else {H=Point(k,j);C=Point(t,i);} } else if(dist==ans){ if(map[i][t]==1){ Point h(t,i); Point c(k,j); if(h<H||h==H&&c<C) {H=h;C=c;} } else if(map[j][k]==1){ Point h(k,j); Point c(t,i); if(h<H||(h==h&&c<C)){ H=h;C=c; } } } } } } } } cout<<H.x<<' '<<H.y<<' '<<C.x<<' '<<C.y<<endl; } return 0;}
4585利用标准库就很简单的解决了。map可以用键值作为下标,为代码提供了很大的方便。用grade作为map的下标,用id作为下表对应的值。
代码如下:
#include<iostream>#include<map>using namespace std;map<int,int> monk;typedef map<int,int> Monk;int main(){//freopen("data.txt","r",stdin);int n;while(scanf("%d",&n)&&n){monk[1000000000]=1;for(int i=0;i<n;++i){int id,grade;scanf("%d%d",&id,&grade);monk[grade]=id;Monk::iterator it = monk.find(grade);Monk::iterator it1 = it;int dis=1000000000;int rec;if(it!=monk.end()){dis=(++it)->first-it1->first;rec=it->second;}if(it1!=monk.begin()){it=it1;int dis2=it1->first-(--it)->first;if(dis2<=dis){dis=dis2;rec=it->second;}}cout<<id<<' '<<rec<<endl;}monk.clear();}return 0;}
0 0
- HDU 4585 & 4584
- HDU 4584
- HDU 4585
- hdu 4584水题
- HDU-4584-Building bridges
- HDU 4584 Building bridges
- hdu 4584Building bridges
- HDU 4584 Building bridges
- hdu 4584 map
- hdu 4585 shaolin (暴力)
- HDU 4585 Shaolin
- HDU 4585 Shaolin (STL)
- hdu 4585Shaolin
- hdu 4585 Shaolin
- hdu 4585 Shaolin set
- hdu 4585 Shaolin_set用法
- hdu 4585 Shaolin
- HDU 4585 Shaolin
- /etc/passwd里的uid的范围说明
- 主机有线上不了网,无线正常
- java提高篇(四)-----抽象类与接口
- 系统函数
- Node.js global 变量 (全局命名空间!)
- HDU 4585 & 4584
- [leetcode]Restore IP Addresses
- bzoj 1600 & Usaco 月赛 2008 建造栅栏 题解
- js小记
- WebSocket官方文档翻译——HTML5 Web Sockets:A Quantum Leap in Scalability for the Web
- Madplay移植到mini2440全过程详解
- as加载网站的xml
- Http协议学习
- 第49天