POJ 1609:Tiling Up Blocks 提交老是runtime error.
import java.util.Scanner;
import java.lang.Math;
public class Main {

    static public int N = 100;
    static public int[][] cnt = new int[N+1][N+1];
    static public int[][] dp = new int[N+1][N+1];

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = Integer.parseInt(sc.nextLine());
            if(n != 0){
                for(int j=0; j<=N;j++){
                    for(int k=0; k<=N;k++){
                        cnt[j][k]=0;
                        dp[j][k]=0;
                    }
                }//end初始化
                for(int i=1;i<=n;i++){
                    String str= sc.nextLine();
                    int left = Integer.parseInt(str.split(" ")[0]);
                    int mid = Integer.parseInt(str.split(" ")[1]);
                    cnt[left][mid]++;//有输入的取1.
                }
                //DP计算过程
                for(int i=1; i<=N; i++){
                    for(int j=1; j<=N;j++){
                        dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]) + cnt[i][j]; //left小或者mid小,例如输入3 2,则看2 2和3 1有木有。
                    }
                }
                System.out.println(dp[N][N]);
            }else{
                System.out.println("*");
                break;
            }
        }
        sc.close();

    }

}


这是为什么呀!!!!求大佬帮忙,搞一天了

2个回答

自己解决了,是Scanner读取的问题,bye

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!