#P7873. 「SWTR-7」Scores(easy version)

    ID: 5635 远端评测题 200ms 16MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>模拟2021Special JudgeO2优化构造洛谷月赛

「SWTR-7」Scores(easy version)

题目背景

本题是 Scores 的 easy 版本。注意题目限制与 hard 版本不同。

请注意特殊的时空限制,题目描述下方有简化题意。

题目描述

小 A 的班上有 nn 个学生。最近他们进行了一场考试,共有 mm 个学科。第 ii 个学生第 jj 门学科的得分为整数 si,j (0si,j100)s_{i,j}\ (0\leq s_{i,j}\leq 100)。对于学生 ii,如果存在另一个学生 jj 满足:学生 ii 每门学科的成绩都不大于学生 jj,学生 ii 就会感到失落。

中秋节快到了,善良的小 A 不想让任何一个同学感到失落,他决定 hack 学校的管理系统,修改每一位同学的成绩。在做出这样危险的举动之前,小 A 希望知道自己能否达到目标。不过,由于学生和科目实在太多,他想请你帮助他构造出一种合法的方案。

如果存在一张成绩表,满足没有任何一位同学感到失落,请先输出 YES\texttt{YES},再任意输出一种符合要求的成绩表;否则输出 NO\texttt{NO}


「简化题意」

试构造一个 n×mn\times m 的矩阵 ss,满足所有元素为 [0,100][0,100] 之间的整数,且对于任意 i,j (ij)i,j\ (i\neq j) 存在一个 kk 使得 si,k>sj,ks_{i,k}>s_{j,k}

输入格式

本题有多组数据。

第一行一个整数 tt表示该测试点编号
第二行一个整数 TT表示数据组数

对于每组数据:
一行两个整数 n,mn,m

输出格式

对于每组数据:

如果小 A 的要求无法实现,输出一行字符串 NO\texttt{NO}
否则先输出一行字符串 YES\texttt{YES},再输出 nn 行,每行 mm 个由空格隔开的整数,第 i+1i+1 行第 jj 个数表示 si,js_{i,j}

0
4
5 3
1 10
17 1
2 7
YES
100 99 97
98 100 99
95 97 100
0 98 100
99 99 99
YES
1 2 3 4 5 6 7 8 9 10
NO
YES
95 99 76 88 87 51 49
72 100 80 92 100 60 60

提示

「Special Judge」

本题使用 Special Judge。请认真阅读输出格式,输出格式有误可能导致 UKE。

SPJ 首先会判断你的第一行输出是否与答案相同。
如果相同且答案为 YES\texttt{YES},则 SPJ 会判断你的输出是否符合小 A 的要求:

  • 0si,j1000\leq s_{i,j}\leq 100si,js_{i,j} 为整数。
  • 每个学生至少有一个科目的成绩比另一个学生高。

如果有解且你输出 YES\texttt{YES},但给出方案错误,你将获得该测试点 50%50\% 的分数。

「数据范围与约定」

本题共有 6 个测试点。

  • Testcase #0(1 point):是样例。
  • Testcase #1(10 points):n=1n=1
  • Testcase #2(10 points):m=1m=1
  • Testcase #3(20 points):m=2m=2
  • Testcase #4(30 points):nmn\leq m
  • Testcase #5(29 points):无特殊限制。

对于 100%100\% 的数据,1n,m1001\leq n,m\leq 100T=20T=20(除 Testcase #0)。
对于所有测试点,时间限制 200ms,空间限制 16MB。

「题目来源」

Sweet Round 07 A1。
idea & solution & data:Alex_Wei;验题:chenxia25