1282（未通过）

最新推荐文章于 2022-06-15 22:52:34 发布

原创最新推荐文章于 2022-06-15 22:52:34 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 同时被 2 个专栏收录

24 篇文章

订阅专栏

POJ

2 篇文章

订阅专栏

本文介绍了一个使用遍历法解决的问题案例。该案例通过Java实现，主要涉及数组操作及循环判断，目的是寻找一个特定条件下的解。由于采用的是简单粗暴的遍历方式，可能会出现超时的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

遍历法，超时

package p1;

import java.util.Scanner;

public class t1282 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int r = s.nextInt();
		int c = s.nextInt();

		int[][] n = new int[r][c];
		int[] m = new int[r];

		for (int i = 0; i < r; i++) {
			m[i] = i;
			for (int j = 0; j < c; j++) {
				n[i][j] = s.nextInt() - 1;
			}
		}
		s.close();

		for (int i = 0; i < 1000000001; i++) {
			if (check(m, n, i % c, r)) {
				System.out.println(i + 1);
				return;
			}
		}
		System.out.println("No one knows.");
	}

	private static boolean check(int[] m, int[][] n, int d, int r) {
		for (int i = 0; i < r; i++) {
			m[i] = n[m[i]][d];
		}
		for (int i = 0; i < r; i++) {
			if (i != m[i]) {
				return false;
			}
		}
		return true;
	}
}