Problem : 上楼梯（仓库的架子）

Description

仓库里有一个C列(column)R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯
子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中物品（包括
爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列），但为了减少危险，想尽可能少爬梯子，即爬
梯子的总高度和最小。编程求出完成今天任务后，所需爬梯子的最小可能的高度和。

Input

输入文件第一行有两个被空格分隔的整数C 和 R, 1 ≤ C ≤ 100, 1 ≤ R ≤ 100，分别表示列数和行数。
输入文件第二行只有一个整数N, 1 ≤ N ≤ 100，需要拿的物品的数量。
接下面的N行，每行有2个整数A和B，1 ≤ A ≤ C, 1 ≤ B ≤ R，表示你拿物品的位置。

Output

输出文件只一行，你拿到所有物品后的可能最少爬梯子的高度和。

Sample Input
5 5
3
2 3
3 4
4 4

Sample Output
4

这道题一看就知道是DP
看看程序，有注释。。。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,r,c,f[105],h[105],temp,a[105],b[105];
 int main()
 {
    scanf("%d%d%d",&c,&r,&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
        h[a[i]]=max(h[a[i]],b[i]);//用h这个数组代表最高物体的位置 
        //例如输入2,3，h【a【i】】则代表在第二列中物体最高为3；h【2】的值为3； 
    }
    for(int i=1;i<=c;i++)
    {
        if(h[i]==0)//代表着如果h中的某一列没有放物品，h【i】的高度为0；
        //则数组就要向前移一位； 
        {
            f[i]=f[i-1]; //数组当时的值给上一列的值； 
            continue;//退出这次循环； 
        }
        f[i]=f[i-1]+h[i];//现在的这一列可以由上一列转移过来，加上当时的h【i】的高度； 
        if(i==1) continue;//如果当前的状态为第一个，直接退出， 
        temp=f[i-2]+max(h[i],h[i-1]);//不同的考虑方案，如果拿左右两边的，哪一次拿的最小； 
        f[i]=min(temp,f[i]);//找到到现在最小的值然后保留， 
        if(i==2) continue;//同理 
        temp=f[i-3]+max(h[i],max(h[i-1],h[i-2]));//把既往左取又往右取变成往左取2个
                        //因为既往左取又往右取可能会重复
        f[i]=min(temp,f[i]);
    }
    printf("%d",f[c]); 
}