打卡信奥刷题（183）用Scratch图形化工具信奥P7892 [普及组]『JROI-3』田径

『JROI-3』田径

题目背景

你准备玩起 MC。

题目描述

你需要用栅栏框住一个长方形区域，假设这个长方形区域大小为 $a\times b$ 个像素格，则需要长为 $a+1$，宽为 $b+1$ 规模的栅栏框住这个区域。

现在你发现他的羊和牛需要恰好 $n$ 个像素格才够生存，而你的背包里有 $m$ 个栅栏，你想知道，你用你所拥有的的栅栏是否能框出 $n$ 个像素格？

不需要用光所有栅栏，只要框出区域大小为 $n$ 个像素格的长方形即可。

注意，上面的 $a,b,n,m$ 都应是整数。

输入格式

第一行一个整数 $T$，表示测试组数。

接下来 $T$ 行，一行两个整数 $n,m$，同题意。

输出格式

一行一个字符串，如果可行输出 Good，如果不可行输出 Miss。

样例 #1

样例输入 #1

2
4 1
4 20

样例输出 #1

Miss
Good

提示

样例 1 解释

第一组数据：

实测可证，无法用 $1$ 个栅栏围出 $4$ 个像素格。

第二组数据：

可以考虑围出如下 $4=1\times 4$ 的像素格。

用下方的方式只需要用 $14$ 个栅栏即可。

栅栏宽为 $1+1=2$，长为 $4+1=5$，$(2+5)\times 2=14$。

数据规模与约定

本题采用捆绑测试。

• Subtask 1（30 pts）：$1\le n,m\le 10^4$，$T\le 10^3$；
• Subtask 2（70 pts）：$1\le n,m\le 10^8$，$T\le 10^3$。

---

在本题中栅栏是抽象化的而非具象化的，即栅栏将会退化成一个点而非一个方格，也就是我们可以通过求周长的方式求出一个栅栏框所需消耗的栅栏（如果不理解可以看看样例 1 解释）。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容