Codeforces 1345A - Puzzle Pieces

冬天和朝阳一起走在上班的路上。

翻译

拼图

给你 m*n 片拼图，形状如图。

拼图

有以下两个要求：

1. 所有拼图需要按照 n 行 m 列 排列
2. 任何两个拼图不能重叠缺角

输入格式

输入证书 t，以下 t 行包含 t 个测试用例

每行包含两个整数 n 和 m 使用空格分隔。

输出格式

如果可以排列输出 YES，如果不能排列出结果输出 NO。

分析

可以一眼看出，只能排列出两种形状：
1.一行或者一列任意长度

2. 两行两列

也就是，如果 m 或 n 等于 1，或者 m == n == 2，输出 YES。其余情况输出 NO。

代码(PyPy3)

# https://codeforces.com/problemset/problem/1345/A

import sys

# sys.stdin = open(r"./file/input.txt", 'r')
# sys.stdout = open(r"./file/output.txt", 'w')

t = int(input())

for _ in range(t):
    arr = input().split(" ")
    n = int(arr[0])
    m = int(arr[1])
    
    if n == 1 or m == 1 or (n == 2 and m == 2):
        print("YES")
    else:
        print("NO")

更多代码尽在 https://github.com/Tconan99/Codeforces

by 费城的二鹏 2020.05.08 长春