Problem 3182 --球衣

3182: 球衣

上一题 正确率: $100.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

共有 n 支队伍参加足球联赛，每支队伍有 3 件球衣编号为 1 ∼ 3，每件球衣都有颜色

球衣颜色按 RGB 格式给出，RGB 颜色表示分为 3 部分，分别是红色绿色蓝色的亮度。每种 颜色的亮度在 0 ∼ 255 之间，用十六进制表示，如红色亮度为 255，绿色亮度为 120，蓝色 亮度为 160 就组成了粉色，RGB 十六进制表示为#FF78A0，每种颜色的亮度占 2 位

在比赛时，为了避免混淆，两队的球衣颜色不能过于相似，要求两队球衣的颜色差不小于 128， 颜色差是两队球衣颜色红绿蓝亮度差的绝对值之和，#FF78A0 rgb(255, 120, 160)和#78A0FF rgb(120, 160, 255)的颜色差是|255 − 120| + |120 − 160| + |160 − 255| = 270

在 A 队主场对阵 B 队的比赛中，A 队首先选择 1 号球衣，B 队依次选择 1 ∼ 3 号球衣，如果 都不能满足要求，A 队选择 2 号球衣，B 队依次选择 1 ∼ 3 号球衣，如果还不满足，A 队选 择 3 号球衣，B 队依次选择 1 ∼ 3 号球衣

也就是说两队都希望选择编号尽可能小的球衣，但是主场作战的队伍优先选择，如果主场队 伍编号小的球衣与客场队伍的三件球衣都相似，才会选择编号大的球衣

比赛采取主客场双循环赛制，请你计算每次比赛两队的球衣颜色

Input

第一行输入一个整数 T，代表有 T 组测试数据 对于每一组测试数据，第一行输入 1 个整数 n，接下来 n 行，每行有 3 个十六进制整数，第 i 行的第 j 个数表示 i 号球队的 j 号球衣颜色

Output

对于每组测试数据，输出两个 n × n 的矩阵

第一个矩阵的第 i 行第 j 列表示 i 队主场对阵 j 队时的球衣编号 第二个矩阵的第 i 行第 j 列表示 i 队客场对阵 j 队时的球衣编号 如果无法选择球衣或 i = j 时输出 0

1 ≤ T ≤ 100
2 ≤ n ≤ 100
输出时每行末尾的多余空格，不影响答案正确性

Sample Input复制

2
2
000000 777777 FFFFFF
0077FF 77FF00 FF0077
3
000077 007700 770000
007777 777700 770077
777777 777777 777777

Sample Output复制

0 1 
1 0 
0 1 
1 0 
0 1 1 
1 0 0 
1 0 0 
0 3 1 
2 0 0 
1 0 0

推荐代码 查看3182 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$921 $ms] 淡意的温柔 605877 2020-07-06 14:47:56
内存最少[$1804 $KB] 淡意的温柔 605877 2020-07-06 14:47:56
第一AC 淡意的温柔 605877 2020-07-06 14:47:56
第一挑战 淡意的温柔 605877 2020-07-06 14:47:56

赛题来源/所属竞赛 ICPC NEAU Programming Contest 2020 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛