poj 2253(区间DP)

原题

思路:求所有路径中最大跳跃距离的最小值, 很诡异的是输出答案如果用G++,.3lf%格式会出错,c++可以过

#include
#include
#include
#include
#include
#include
using namespace std;
const double INF=0x3f3f3f3f;
const int maxn=2e2+10;
double mp[maxn][maxn], dis[maxn][maxn], cor[maxn][maxn];
int n;
int main(){
    int cas=0;
    while(~scanf("%d", &n) && n)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%lf%lf", &cor[i][0], &cor[i][1]);
            //cout<

你可能感兴趣的:(dp)