标签：amp 链接 ++ 简化 移动 namespace names name 玩游戏
题目链接：https://vjudge.net/problem/HDU-1176
Input
输入数据有多组。每组数据的第一行为以正整数n(0<n<100000)，表示有n个馅饼掉在这条小径上。在结下来的n行中，每行有两个整数x,T(0<T<100000),表示在第T秒有一个馅饼掉在x点上。同一秒钟在同一点上可能掉下多个馅饼。n=0时输入结束。
Output
每一组输入数据对应一行输出。输出一个整数m，表示gameboy最多可能接到m个馅饼。
提示：本题的输入数据量比较大，建议用scanf读入，用cin可能会超时。
Sample Input
6 5 1 4 1 6 1 7 2 7 2 8 3 0
Sample Output
4
思路：用a[i][j]来表示第j秒时截止第i点处最多可以吃多少馅饼 最初设置：在题目中a[i][j]有几个就几个
那么a[i][j]=max(a[i][j-1]+a[i][j],a[i-1][j-1]+a[i][j],a[i+1][j-1]+a[i][j])
1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<stdio.h> 5 using namespace std; 6 int a[15][100005]; 7 int max(int a,int b,int c) 8 { 9 if(a>=b&&a>=c) 10 return a; 11 else if(b>=a&&b>=c) 12 return b; 13 else 14 return c; 15 } 16 int main() 17 { 18 int n; 19 while(scanf("%d",&n)!=EOF) 20 { 21 if(n==0) 22 break; 23 int i,j,time=0; 24 for(i=0;i<=10;i++) 25 { 26 for(j=0;j<100005;j++) 27 a[i][j]=-999999;//有些地方是走不到的最先都当做走不到 28 } 29 a[5][0]=0;//最初所在的位置设置 30 for(i=0;i<n;i++) 31 { 32 int x,t; 33 scanf("%d%d",&x,&t); 34 if(a[x][t]==-999999) 35 a[x][t]=1;//在每个点每个时间上设置馅饼 36 else 37 a[x][t]++; 38 time=max(time,t); 39 } 40 int maxx=0; 41 for(i=1;i<=time;i++) 42 { 43 for(j=0;j<=10;j++) 44 { 45 if(j==0) 46 { 47 if(a[j][i-1]>=0||a[j+1][i-1]>=0)//判断是否能在该时间走到该点 48 a[j][i]=max(0,a[j][i]); 49 else a[j][i]=-99999; 50 a[j][i]=max(a[j+1][i-1]+a[j][i],a[j][i]+a[j][i-1]); 51 } 52 else if(j==10) 53 { 54 if(a[j][i-1]>=0||a[j-1][i-1]>=0) 55 a[j][i]=max(0,a[j][i]); 56 else a[j][i]=-99999; 57 a[j][i]=max(a[j-1][i-1]+a[j][i],a[j][i]+a[j][i-1]); 58 } 59 else 60 { 61 if(a[j][i-1]>=0||a[j-1][i-1]>=0||a[j+1][i-1]>=0) 62 a[j][i]=max(0,a[j][i]); 63 else a[j][i]=-99999; 64 a[j][i]=max(a[j-1][i-1]+a[j][i],a[j+1][i-1]+a[j][i],a[j][i]+a[j][i-1]); 65 } 66 67 if(maxx<a[j][i]) maxx=a[j][i];//如果走不到a[j][i]是负数不会更新 68 } 69 } 70 cout<<maxx<<endl; 71 } 72 }
不得不说人老了眼睛不好 i j老是傻傻分不清楚。。
[kuangbin带你飞]专题1-23 免费馅饼 HDU - 1176
标签：amp 链接 ++ 简化 移动 namespace names name 玩游戏
原文地址：https://www.cnblogs.com/waaaaaa/p/13020406.html
