P1274 魔术数字游戏

    • 212通过
    • 444提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 搜索 高性能
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    填数字方格的游戏有很多种变化,如下图所示的4×4方格中,我们要选择从数字1到16来填满这十六个格子(Aij,其中i=1..4,j=1..4)。为了让游戏更有挑战性,我们要求下列六项中的每一项所指定的四个格子,其数字累加的和必须为34:

    四个角落上的数字,即A11+A14+A41+A44=34。

    每个角落上的2×2方格中的数字,例如左上角:A11+A12+A21+A22=34。

    最中间的2×2方格中的数字,即A22+A23+A32+A33=34。

    每条水平线上四个格子中的数字,即Ai1+Ai2+Ai3+Ai4=34,其中i=1..4。

    每条垂直线上四个格子中的数字,即A1j+A2j+A3j+A4j=34,其中j=1..4。

    两条对角线上四个格子中的数字,例如左上角到右下角:A11+A22+A33+A44=34。

    右上角到左下角:A14+A23+A32+A41=34

    输入输出格式

    输入格式:

    输入文件会指定把数字1先固定在某一格内。输入的文件只有一行包含两个正数据I和J,表示第1行和第J列的格子放数字1。剩下的十五个格子,请按照前述六项条件用数字2到16来填满。

    输出格式:

    把全部的正确解答用每4行一组写到输出文件,每行四个数,相邻两数之间用一个空格隔开。两组答案之间,要以一个空白行相间,并且依序排好。排序的方式,是先从第一行的数字开始比较,每一行数字,由最左边的数字开始比,数字较小的解答必须先输出到文件中。

    输入输出样例

    输入样例#1: 复制
    1 1
    
    输出样例#1: 复制
    1 4 13 16
    14 15 2 3
    8 5 12 9
    11 10 7 6
    
    1 4 13 16
    14 15 2 3
    12 9 8 5
    7 6 11 10
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。