algorithm - Code Golf : Validate Sudoku Grid

标签 algorithm code-golf sudoku

<分区>

介绍

一个有效的数独网格由数字 1 到 9 填充,在每个 9 的子 block 、行或列中没有数字出现超过一次。如果您不熟悉这个流行的谜题,请阅读 this article 了解更多详情。

挑战

挑战在于编写最短的程序来验证可能未满的数独网格。

输入将是一个 9 行的字符串,每行 9 个字符,代表网格。空单元格将由 . 表示。如果网格有效,您的输出应该是 Valid,否则输出 Invalid

例子

输入

123...789
...456...
456...123
789...456
...123...
564...897
...231...
897...564
...564...

输出

Valid

输入

123456789
987654321
123456789
123456789
987654321
123456789
123456789
987654321
123456789

输出

Invalid

Code Golf 规则

请用任何语言发布解决此问题的最短代码。输入和输出可以通过 stdin 和 stdout 或您选择的其他文件处理。

获胜者将是最短的解决方案(按字节数),在发布此问题之前已经存在实现的语言。因此,尽管您可以自由使用您刚刚编写的语言来提交 0 字节解决方案,但它不算数,而且您可能会被否决。

最佳答案

Golfscript:56

n%{zip''+9/.{'.'-..&=}%$0=\}:|2*{3/}%|;**"InvV"3/="alid"

关于algorithm - Code Golf : Validate Sudoku Grid,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4406970/

相关文章:

algorithm - 从列表中选择 N 个位置以最大化总和,并具有最小距离约束

java - 没有异或的按位交换

code-golf - Code Golf : Leibniz formula for Pi

r - 如何打开函数名称完成?

python - 查找类似功能/产品组合的模式(最好在 python 中)

algorithm - 构建包含哈密顿路径的图

language-agnostic - 以最少的代码字符创建、排序和打印包含 100 个随机整数的列表

c++ - 这个算法解决数独的时间复杂度是多少?

python - 如何在OpenCV中检测数独网格板

c - 数独:检查 3x3 网格中的重复值