#185621 (Java21) No.540 格子点と経路

• 問題: No.540 格子点と経路
• ユーザー: 37zigen
• 提出日時: 2017-07-01 06:57:50
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 867 bytes
• コンパイル時間: 2,240 ms
• コンパイル使用メモリ: 77,404 KB
• 実行使用メモリ: 56,100 KB
• 最終ジャッジ日時: 2024-10-05 03:14:52
• 合計ジャッジ時間: 5,503 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	123 ms; 53,956 KB
testcase_01	AC	124 ms; 53,660 KB
testcase_02	AC	114 ms; 54,220 KB
testcase_03	AC	114 ms; 53,916 KB
testcase_04	AC	103 ms; 52,980 KB
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	AC	115 ms; 53,688 KB
testcase_15	WA	-
testcase_16	AC	118 ms; 54,024 KB
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	AC	118 ms; 54,008 KB
testcase_23	AC	111 ms; 54,184 KB
testcase_24	WA	-

ソースコード

import java.io.FileNotFoundException;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws FileNotFoundException {
		new Main().run();
	}

	final long MODULO = 1_000_000_000 + 7;

	void run() {
		Scanner sc = new Scanner(System.in);
		int w = sc.nextInt();
		int h = sc.nextInt();
		int m = Math.min(w, h);
		int M = Math.max(w, h);
		System.out.println(f(m, M));
	}

	long f(int m, int M) {
		if (m > M) {
			int d = M;
			M = m;
			m = d;
		}
		if (m == 0 && M == 0) {
			return 0;
		}
		if (m == 0 && M > 0) {
			return 1;
		}
		if (m == 1) {
			return 2 * M + 1;
		}

		int l = m / 2;
		return 2 * (M + m - 1) * l + f(m - 2 * l, M - 2 * l) - 4 * l * (l - 1);
//		return 2 * (m + M - 1) + f(m - 2, M - 2);
	}

	void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}
}