POJ最低通行费

一开始只看到了可以朝上下左右四个方向走，以为不能用递推了，其实加上时间限制之后就相当于只能朝右和下走了。
懒得改，就索性递归了。

#include<bits/stdc++.h>
using namespace std;

int dp[100][100];
int x[2][2]= {{-1,0},{0,-1}};
int N,m[100][100],v[100][100];

int f(int h,int l) {
	if(dp[h][l]!=0) return dp[h][l];
	dp[h][l]=m[h][l];
	int t=1e9;
	for(int i=0; i<2; i++) {
		int hh=h+x[i][0],ll=l+x[i][1];
		if(hh>=0&&hh<N&&ll>=0&&ll<N) {
			t=min(t,f(hh,ll));
		}
	}
	if(t!=1e9) dp[h][l]=t+m[h][l];
	return dp[h][l];
}
int main() {
	cin>>N;
	for(int i=0; i<N; i++) {
		for(int j=0; j<N; j++) {
			cin>>m[i][j];
		}
	}
	v[N-1][N-1]=1;
	f(N-1,N-1);
	cout<<dp[N-1][N-1];
}