A70794 | 小 X 与机器人 2 (sihuo)
来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小 X 在解决了高大上的落子问题后, 开始着手训练 BetaGo 的深度学习 能力, 第一步要教 BetaGo识别各种各样的棋形,小 X 首先教 BetaGo 识别跟死活密切相关的棋型,在成功识别了一些简单的棋形后, BetaGo 在识别聚四棋形时遇到了困难,所谓聚四棋形就是连在一起的四颗棋子, 它们共有五种不同的形状, 五种棋形及其命名如下图所示:

注意: 每种形状经过旋转、翻折得到的图案属于同一种形状。 譬如只要四颗相邻的棋子排成一条直线则不管它们是横着排还是竖着排都称之为直四。
小 X 希望你编一个程序帮助 BetaGo 识别聚四棋形, 具体要求是:给出四个连在一起的围棋盘上的交叉点位置, 判断这四颗连在一起的棋子属于那种聚四? 输入数据保证给出的棋形一定是五种聚四棋形中的一种。 棋盘上位置的表示方法与上一题相同。
输入格式
输入数据共有四行,每行包含两个用空格隔开的正整数 x 和 y, 表示棋盘上的一颗棋子的位置。
输出格式
如果是直四 , 则输出“ zhisi” ; 如果是曲四, 则输出“ qusi” ; 如果是弯四, 则输出“ wansi” ;
如果是丁四, 则输出 “dingsi” ; 如果是方四, 则输出 “fangsi” 。 注意引号不要输出。
输入输出样例
输入 #1
1 1 1 2 2 3 2 2
输出 #1
wansi
思路
「小 X 与机器人 2 (sihuo)」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。
步骤
1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?