[AHOI2009] 飞行棋
题目描述
给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。
输入格式
第一行为正整数 N N N,表示点的个数,接下来 N N N 行分别为这 N N N 个点所分割的各个圆弧长度。
输出格式
所构成不重复矩形的个数。
样例 #1
样例输入 #1
8
1
2
2
3
1
1
3
3
样例输出 #1
3
提示
N ≤ 20 N \le 20 N≤20。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QBUEcHzl-1720833902798)(https://i-blog.csdnimg.cn/direct/fc1e79b9285146f891bca3076a8e350f.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容
标签:20,AHOI2009,Scratch,样例,信奥,打卡,矩形,图形化 From: https://blog.csdn.net/rogeliu/article/details/140381652