蓝桥杯算法提高VIP-九宫格 -简单的判断方法(C++代码)

freedomgod 2019-10-06 22:06:13 | 回复

这里的固定是让9个数字都不能和其他数字交换，9虽然没有考虑，但是其他已经固定了，其他数字不能和它换，可以判断满足条件了。

freedomgod 2019-09-06 22:36:31 | 回复

从例子中不难发现，没有划到线的数字或者没有验证的行、列的数字可以进行交换而满足验证条件，使得得出错误结论。所以只要能对行、列和对角线都有至少一次验证并且未划到线的数字只有一个就可以了（四条线即可）。至于为什么是这几条线，这不是唯一的，你只要各划一行、一列和一条对角线，最后一条线用于固定两个没有划到线的数字。我的方法大致就是这样。

寒夜丶暖 2019-09-09 19:48:12 | 回复

好的，谢谢

橘子木子李 2019-09-20 13:55:22 | 回复

我不是很明白 好像这个与中间的9没有任何关系啊 那中间的9 改变有确实会对结果造成影响啊

freedomgod 2019-10-06 22:08:44 | 回复

这个没有影响的，连过线的表示判断过了，其他的8个数字都判断后固定位置了，剩下的9也固定了。