首页 / 题库

P14011 - 九宫幻方

算法入门
通过次数0 提交次数0 内存限制 256MB 时间限制1秒

描述

小明在教邻居家的小朋友小学奥数,最近讲到了三阶幻方(九宫格)。三阶幻方是将数字 1~9 不重复地填入一个 3×3 的矩阵中,使得每行、每列以及两条对角线的和都相等(均为 15)。

经典的九宫格如:

4 9 2

3 5 7

8 1 6

所有三阶幻方都可以通过上述基本幻方经过旋转`(0°、90°、180°、270°)`和镜像(水平翻转)得到,共 8 种。

现在小明将一个三阶幻方中的某些数字抹掉(用 0 表示),请你编写程序判断:能否唯一确定被抹掉的数字,从而还原出完整的幻方。

- 如果仅有一种可能的完整幻方,则输出该幻方;
- 如果有多种可能,则输出 'Too Many'。

题目保证输入至少存在一组可行的完整幻方。

输入

输入仅包含一组测试数据,为一个$ 3 \times 3 $的整数矩阵,其中 0 表示被抹去的数字,其他数字表示已知数字。

输出

- 若仅能还原出一组可行幻方,则输出该幻方,每行三个数字,数字之间用空格隔开。
- 否则输出一行 'Too Many'(不含引号)。

样例

  • 复制
  • 复制

提示

## 数据范围与约定

- 输入保证至少有一组可行解。
- 数字范围 0~9,且 0 表示空格。

## 提示

三阶幻方一共只有 8 种,可以直接枚举所有可能,逐一与输入进行匹配,统计符合条件的数量。若数量为 1,则输出该幻方;否则输出 ‘Too Many’。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36