1282（未通过）

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

lylegend13

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

阅读量117

点赞数

分类专栏： POJ java 文章标签： java

本文链接：https://blog.csdn.net/lylegend13/article/details/84157761

版权

java 同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

POJ

2 篇文章 0 订阅

订阅专栏

遍历法，超时

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;
	}
}