单点时限: 2.0 sec
内存限制: 256 MB
从某一个历史时间段开始,数独已经不能满足 dalao 们的需求了。所以 julao 们又发明了一种叫作「欧独」的东西。
要求是这样的:将从 1 到 9 的数字填入一个 6x6 的格子中,每一行、每一列内的数字不能重复,3x2 的区域(图中框出的 6 块)内的数字也不能重复。有些格子用斜杠隔开,需要填两个数字,要求将比较小的数字填在左边。
输入一个「欧独」问题,输出完整的解答。输入保证有解。如果问题有多解,输出任意一解。
输入数据含 6 行,表示一个「欧独」问题。每行有 6 个数据元素,以空格隔开。一个数据元素可以是一个数字 (1-9
),一个横线 (-
),或者用斜杠隔开的两个数字或横线。
输出对应的「欧独答案」。共 6 行,每行 6 个数据元素。每个数据元素可以是一个数字 (1-9
),或者是用斜杠隔开的两个数字。
-/- -/5 4 3 2 -/- - 6 -/- -/- - -/- - 7/- - -/- -/- 2 8 -/- -/- - -/3 - -/- - -/- -/- 4 - -/- 8 7 6 5/- -/-
7/9 1/5 4 3 2 6/8 3 6 2/8 1/9 7 4/5 1 7/9 3 4/5 6/8 2 8 2/4 5/6 7 1/3 9 5/6 3 1/9 2/8 4 7 2/4 8 7 6 5/9 1/3