[COCI 2012/2013 #2] KRIZALJKA

Luogu
IDLGP8296
Time1000ms
Memory32MB
DifficultyP3
2012COCI(克罗地亚)
你喜欢玩填字游戏吗?如果是,你可能会知道传统的初学游戏,如下所示: *** ![](https://cdn.luogu.com.cn/upload/image_hosting/pi8lxkai.png) - 水平方向上: 1. 用于冷却电脑的设备 2. 固态水 3. 用来获得 - 垂直方向上: 1. 又小又软又甜的水果 2. 强力纸牌 3. 渔夫的工具 *** 给定六个有三个字母的单词,你需要把它们放在 $3\times 3$ 的方格上,使得水平与垂直均出现这几个单词。 ## Input 输入共 $6$ 行,每行一个有三个大写字母的单词。保证按字典序给出。 ## Output 如果不存在解法,输出 $0$。否则输出三行三列的字母矩阵。 如果存在多解,输出每行头尾相接形成的九个字符的字典序最小的方案。 [samples] ## Background **本题分值按 COCI 原题设置,满分 $80$。**
Samples
Input #1
ANA
ANA
DAR
DAR
RAD
RAD
Output #1
DAR
ANA
RAD
Input #2
EVO
HEP
HIR
IVA
PAD
ROD
Output #2
HEP
IVA
ROD
Input #3
AKO
CES
DOC
DON
ESI
KES
Output #3
0
API Response (JSON)
{
  "problem": {
    "name": "[COCI 2012/2013 #2] KRIZALJKA",
    "description": {
      "content": "你喜欢玩填字游戏吗?如果是,你可能会知道传统的初学游戏,如下所示: *** ![](https://cdn.luogu.com.cn/upload/image_hosting/pi8lxkai.png) - 水平方向上:   1. 用于冷却电脑的设备   2. 固态水   3. 用来获得 - 垂直方向上:   1. 又小又软又甜的水果      2. 强力纸牌      3. 渔夫",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 32768
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8296"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "你喜欢玩填字游戏吗?如果是,你可能会知道传统的初学游戏,如下所示:\n\n***\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/pi8lxkai.png)\n\n- 水平方向上:\n\n  1. 用于冷却电脑的设备\n\n  2. 固态水\n\n  3. 用来获得\n\n- 垂直方向上:\n\n  1. 又小又软又甜的水果\n  \n  2. 强力纸牌\n  \n  3. 渔夫...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments