AT_relay_i.目があったら負け

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 nn 个人要在 (n−1)(n-1) 秒内完成以下任务:每秒看一个不同的人,且不能有两人同时看对方。这 nn 个人被编号为 11 到 nn。如果他们可以完成任务,请输出一种完成任务的方案;否则,输出 −1-1。

输入格式

一行一个整数 nn。(2≤n≤1002\le n\le 100)

输出格式

若无法完成任务,输出一行一个整数 −1-1;否则,输出一个 nn 行 (n−1)(n-1) 列的方阵。上起第 ii 行左起第 jj 个数为 ii 在第 jj 秒看的人。

方阵中的每个数都必须是值在 [1,n][1,n] 之间的整数,且第 ii 行不会出现 ii 并且所有数各不相同。令 x=ai,jx=a_{i,j},则任意一个 xx 均满足 ax,j≠ia_{x,j} \neq i。

输入输出样例

  • 输入#1

    7

    输出#1

    2 3 4 5 6 7
    5 3 1 6 4 7
    2 7 4 1 5 6
    2 1 7 5 3 6
    1 4 3 7 6 2
    2 5 7 3 4 1
    2 6 1 4 5 3
  • 输入#2

    2

    输出#2

    -1

输入解题思路,AI测评打分。不知道怎么写?

首页