poj1661非常变态的题目 i 写成了k

#include <iostream> #include <algorithm> #define N 1000 #define INFINITE 1000000 using namespace std; struct DATA { int lx, rx, h; }data[N+10]; int anltime[N+10], anrtime[N+10]; int n, MAX; bool cmp(DATA a, DATA b) { if (a.h > b.h) return 1; else return 0; } int mintime(int m, bool goleft) { int y=data[m].h; int x, i; if (goleft) x = data[m].lx; else x = data[m].rx; for (i=m+1; i<=n; i++) if (x>=data[i].lx && x<=data[i].rx) break; if (i <= n) { if (y-data[i].h > MAX) return INFINITE; } else { if (y > MAX) return INFINITE; else return y; } int ltime, rtime; ltime = y-data[i].h+x-data[i].lx; rtime = y-data[i].h+data[i].rx-x; if (anltime[i] == -1) anltime[i] = mintime(i, true);//这样就可以不重复计算anltime[i]了 if (anrtime[i] == -1) anrtime[i] = mintime(i, false); ltime += anltime[i]; rtime += anrtime[i]; return ltime<rtime ? ltime:rtime; } int main() { int t, x, y, i; scanf("%d", &t); while (t--) { scanf("%d %d %d %d", &n, &x, &y, &MAX); memset (anltime, -1, sizeof(anltime)); memset (anrtime, -1, sizeof(anrtime)); data[0].lx = data[0].rx = x; data[0].h = y; for (i=1; i<=n; i++) { scanf("%d %d %d", &data[i].lx, &data[i].rx, &data[i].h); } sort (data, data+n+1, cmp); printf("%d/n", mintime(0, true)); } system("pause"); return 0; }

http://poj.grids.cn/problem/1661/

这个题目非常变态 老子A 了一天都没A 出来最后看了别人代码写了一个几乎一模一样但是就是本地过不了代码如下

同过这次教训 以后编程还是把字体搞大点 手指打字更要小心

#include<iostream> #include<limits.h> #include<algorithm> #define MAX 1010 #define INFINITE 1000000 using namespace std; int aleft[MAX],aright[MAX]; typedef struct mo { int x1,x2,h; }; mo plat[MAX]; int mmax,n; bool cmp( mo m1, mo m2) { if(m1.h>m2.h) return 1; else return 0; } int mycompare(const void *e1,const void *e2) { mo *p1,*p2; p1=(mo*)e1; p2=(mo*)e2; return p2->h-p1->h; } int mincompare(int k,bool goleft) { int x,y,i,j,nleft,nright; y=plat[k].h; if(goleft) x=plat[k].x1; else x=plat[k].x2; for(i=k+1;i<=n;i++) { 错误就在这里用比较软件才把它揪出来 把k换成i if(x>=plat[k].x1&&x<=plat[k].x2) break; } if(i<=n)// 两个约束条件 { if(y-plat[i].h>mmax) return INFINITE; } else { if(y>mmax) return INFINITE; else return y; } nleft=y-plat[i].h+x-plat[i].x1; nright=y-plat[i].h+plat[i].x2-x; if(aleft[i]==-1) aleft[i]=mincompare(i,true); if(aright[i]==-1) aright[i]=mincompare(i,false); nleft+=aleft[i]; nright+=aright[i]; return nleft<nright? nleft:nright; } int main() { int t,x,y,h,i; cin>>t; while(t--) { memset(aleft,-1,sizeof(aleft)); memset(aright,-1,sizeof(aright)); cin>>n>>x>>y>>mmax; plat[0].x1=plat[0].x2=x; plat[0].h=y; // plat[n+1].x1=-INT_MAX;plat[n+1].x2=INT_MAX;plat[n+1].h=0; for(i=1;i<=n;i++) cin>>plat[i].x1>>plat[i].x2>>plat[i].h; // qsort(plat,n+1,sizeof(mo),mycompare); sort(plat,plat+n+1,cmp); cout<<mincompare(0,true)<<endl; } system("pause"); return 0; }

哪位大侠帮我找出我自己代码的错误感激不经

题目意思我非常明白且思路： 先遍历一个台阶的一个脚 看它下面是否有台阶判断距离地面是否超出最大高度 如果满足那么再一次选择走左还是右 然后选好后到达一个台脚看它下面是否有台阶判断距离地面是否超出最大高度 如果满足那么再一次选择走左还是右。。。。。从上往下一直到地面

 

还有一段代码是我自己想的一层一层的叠下了的代码如下也没过

#include<iostream> #include<limits.h> #include<stdio.h> #include<algorithm> using namespace std; typedef struct mo { int x1,x2,h,mtime; }mo; mo m[1010]; bool used[1010]; int min(int x,int y) { return x<y? x:y; } bool cmp( mo m1, mo m2) { return m1.h>m2.h; } typedef struct KEY { bool flag; int x; }; KEY compare(int i,int j) { KEY key; key.flag=false; key.x=0; for(int k=j+1;k<i;k++)// i j中间必须没的别的版块 { if(m[j].x1>=m[k].x1&&m[j].x1<=m[k].x2||m[j].x2>=m[k].x1&&m[j].x2<=m[k].x2) {key.flag=false; return key;} } if(m[i].x1<=m[j].x1&&m[i].x2>=m[j].x2){key.flag=true; key.x=m[i].x2-m[j].x2<m[i].x1-m[j].x1? m[j].x2:m[j].x1;goto L;} if(m[i].x1<=m[j].x1&&m[i].x2>=m[j].x1){key.flag=true; key.x=m[j].x1; goto L;} if(m[i].x1<=m[j].x2&&m[i].x2>=m[j].x2){key.flag=true; key.x=m[j].x2; goto L;} if(m[j].x1>m[i].x1&&m[j].x2<m[i].x2||m[j].x1>m[i].x2||m[j].x2<m[i].x1){return key;} L:return key; } int main() { int t,n,x,y,max,i,j,k; KEY key; scanf("%d",&t); while(t--) { memset(used,false,sizeof(used)); scanf("%d%d%d%d",&n,&x,&y,&max); m[0].x1=m[0].x2=x; m[0].h=y; m[0].mtime=0; used[0]=true; m[n+1].x1=-INT_MAX; m[n+1].x2=INT_MAX; m[n+1].h=0; for(i=1;i<=n;i++) scanf("%d%d%d",&m[i].x1,&m[i].x2,&m[i].h); sort(m+0,m+n,cmp); for(i=1;i<=n+1;i++) { int Min=INT_MAX; for(j=i-1;j>=0;j--)//注意二层循环 { key=compare(i,j); if(key.flag&&(m[j].h-m[i].h<=max)&&used[j])//可以组合 { int temp=min(m[j].mtime+m[j].h-m[i].h+key.x-m[i].x1, m[j].mtime+m[j].h-m[i].h+m[i].x2-key.x); if(i==n+1){ temp=m[j].mtime+m[j].h;}//到达地面时 只加板块的高 if(Min>temp) Min=temp; } } m[i].mtime=Min; if(Min!=INT_MAX) used[i]=true; } printf("%d/n",m[n+1].mtime); } system("pause"); return 0; }