杭电1176（C++）

最新推荐文章于 2024-08-27 20:50:03 发布

伪装学神

最新推荐文章于 2024-08-27 20:50:03 发布

阅读量169

点赞数

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_51427295/article/details/120218000

版权

这篇博客介绍了杭电1176题目的解决方案，通过AC代码展示了一种将问题转化为数塔问题并利用动态规划求解的方法。作者详细解释了如何用时间地点数组记录每个状态，并提供了max函数的实现。代码中，通过遍历和更新地图数组，最终得出答案。博客还提醒注意max函数的参数数量，以及在不同编译环境下可能的使用差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杭电1176

题目
在这里插入图片描述

AC代码

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int map[20][100000];
int max(int a,int b,int c)
{
    int temp=a;
	if(b>a) temp=b;
	if(temp<c) temp=c;
	return temp;
}
int max(int a,int b)
{
	if(a>=b) return a;
	else return b;
}
int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		int Tmax=0;
		int place,time;
		memset(map,0,sizeof(map));
		for(int i=1;i<=n;i++)
		{
			cin>>place>>time;
			Tmax=max(time,Tmax);
			map[place][time]++;
		}

		for(int i=Tmax-1;i>=0;i--)
		{
			for(int j=0;j<=10;j++)
			{
				if(j==0) 
				{
					map[j][i]=max(map[j+1][i+1],map[j][i+1])+map[j][i];
					continue;
				}
				else if(j==10)
				{
					map[j][i]=max(map[j-1][i+1],map[j][i+1])+map[j][i];
					continue;
				}
				map[j][i]=max(map[j-1][i+1],map[j+1][i+1],map[j][i+1])+map[j][i];
			}
			
		}
		cout<<map[5][0]<<endl;
	}
	return 0;
}