哈理工 1812 小乐乐想出门

小乐乐想出门
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 329(212 users) Total Accepted: 260(208 users) Rating: Special Judge: No
Description
大家可能不知道，小乐乐的家好大好大，可是好乱好乱。下面那个矩阵就是她家的简化图，每一个格子表示一个房间，格子里的数字表示穿过这个房间需要的力气。小乐乐的卧室在左上角，而大门却在右下角。所以小乐乐得穿过一些房间才能出门。小乐乐有个习惯，她只会向下走或者向右走。小乐乐很懒，她想知道以最省力的方式出门需要花费多少力气？

Input
第一行输入一个整数n（1

#include<stdio.h>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int maps[1003][1003];
int dp[1003][1003];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                scanf("%d",&maps[i][j]);
            }
        }
        memset(dp,0,sizeof(dp));
        dp[1][1]=maps[1][1];
        for(int i=2;i<=n;i++)
        {
            dp[1][i]=maps[1][i]+dp[1][i-1];
            dp[i][1]=maps[i][1]+dp[i-1][1];
        }
        for(int i=2;i<=n;i++)
        {
            for(int j=2;j<=n;j++)
            {
                dp[i][j]=maps[i][j]+min(dp[i][j-1],dp[i-1][j]);
            }
        }
        printf("%d\n",dp[n][n]);
    }
}