3231 问题 E: 蓝桥杯2024年第十五届省赛真题-LITS 游戏
时间限制: 1s 内存限制: 256MB俄罗斯方块是一款风靡全球的游戏，在游戏中有多种方格图案，我们只关注这四个经典的方块图案：LITS，如下图所示：
LITS 这四种方块都是由四个相同大小的小方块组成的。
现在给出一副大小为 N × N 的格子图，每个格子上都有一个数字 0/1，如果格子处的数字为 1 说明这个格子上有一个小方块，数字为 0 则没有。你需要判断从这个格子图上是否可以找出 LITS 四个方块图案（每个方块图案之间都是独立的，不存在不同的图案公用同一个小方块的情况）。其中LITS 方块的形状旋转任意个 90 度都是合法的，但不允许翻转。
第一行一个整数 T，表示有 T 组数据。
每组数据的第一行包含一个整数 N，表示格子图大小。
接下来输入 N 行，每行 N 个值为 0/1 的整数，表示格子布局。
样例输入
2 5 1 1 1 1 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 1 5 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1
样例输出
No Yes
【样例说明】
对于样例中的第二个格子图，一种 LITS 的摆放方案如下：
1 0 0 1 1
L S T T T
L S S T 0
L L S 0 1
0 I I I I
【评测用例规模与约定】
对于 30% 的评测用例：1 ≤ N ≤ 5。
对于 60% 的评测用例：1 ≤ N ≤ 10。
对于 100% 的评测用例：1 ≤ T ≤ 10，1 ≤ N ≤ 50。
比赛公告
请基地所有同学们认真做题，学会积累，熟能生巧。积极备赛，争取省一，实现新的突破。
试题A: 握手问题(本题总分：5 分)
【问题描述】
小蓝组织了一场算法交流会议，总共有50 人参加了本次会议。在会议上，
大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手（且仅有一次）。但有7 个人，这7 人彼此之间没有进行握手（但这7 人与除这7 人以外的所有人进行了握手）。请问这些人之间一共进行了多少次握手？
注意A 和B 握手的同时也意味着B 和A 握手了，所以算作是一次握手。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题B: 小球反弹(本题总分：5 分)
【问题描述】
有一长方形，长为343720 单位长度，宽为233333 单位长度。在其内部左上角顶点有一小球（无视其体积），其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为dx : dy = 15 : 17。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。从小球出发到其第一次回到左上角顶点这段时间里，小球运动的路程为多少单位长度？答案四舍五入保留两位小数。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。