0

0

数独验证函数中的错误:为什么验证对角线元素是错误的?

花韻仙語

花韻仙語

发布时间:2024-11-10 14:12:24

|

1300人浏览过

|

来源于php中文网

原创

数独验证函数中的错误:为什么验证对角线元素是错误的?

验证数独的函数中存在问题

class solution(object):
    def verify_line(self, board, x, y):
        for i in range(9):
            if board[i][y] == board[x][y] and i != x:
                return false
            if board[x][i] == board[x][y] and i != y:
                return false
        # 错误验证
        if x == y or x + y == 8:
            for k in range(9):
                if board[k][k] == board[x][y] and k != x:
                    return false
                if board[k][8 - k] == board[x][y] and k != x and k - 8 != x:
                    return false
        return true

问题出在这个错误的验证中:

        if x == y or x + y == 8:
            for k in range(9):
                if board[k][k] == board[x][y] and k != x:
                    return false
                if board[k][8 - k] == board[x][y] and k != x and k - 8 != x:
                    return false

这段代码尝试验证对角线元素,但它违背了问题要求:

动态WEB网站中的PHP和MySQL:直观的QuickPro指南第2版
动态WEB网站中的PHP和MySQL:直观的QuickPro指南第2版

动态WEB网站中的PHP和MySQL详细反映实际程序的需求,仔细地探讨外部数据的验证(例如信用卡卡号的格式)、用户登录以及如何使用模板建立网页的标准外观。动态WEB网站中的PHP和MySQL的内容不仅仅是这些。书中还提到如何串联JavaScript与PHP让用户操作时更快、更方便。还有正确处理用户输入错误的方法,让网站看起来更专业。另外还引入大量来自PEAR外挂函数库的强大功能,对常用的、强大的包

下载
  • 条件中不应该检查对角线元素。函数 verify_line 的目的是检查行和列中的值。
  • k - 8 != x 条件不正确。它在检查对角线元素时没有必要。

以下是如何更正该函数:

class Solution(object):
    def verify_line(self, board, x, y):
        for i in range(9):
            if board[i][y] == board[x][y] and i != x:
                return False
            if board[x][i] == board[x][y] and i != y:
                return False
        return True

相关专题

更多
PS使用蒙版相关教程
PS使用蒙版相关教程

本专题整合了ps使用蒙版相关教程,阅读专题下面的文章了解更多详细内容。

23

2026.01.19

java用途介绍
java用途介绍

本专题整合了java用途功能相关介绍,阅读专题下面的文章了解更多详细内容。

11

2026.01.19

java输出数组相关教程
java输出数组相关教程

本专题整合了java输出数组相关教程,阅读专题下面的文章了解更多详细内容。

3

2026.01.19

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

2

2026.01.19

xml格式相关教程
xml格式相关教程

本专题整合了xml格式相关教程汇总,阅读专题下面的文章了解更多详细内容。

4

2026.01.19

PHP WebSocket 实时通信开发
PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践,涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例,帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程,适用于即时消息与高互动性应用场景。

13

2026.01.19

微信聊天记录删除恢复导出教程汇总
微信聊天记录删除恢复导出教程汇总

本专题整合了微信聊天记录相关教程大全,阅读专题下面的文章了解更多详细内容。

93

2026.01.18

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

112

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

155

2026.01.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP自制框架
PHP自制框架

共8课时 | 0.6万人学习

PHP面向对象基础课程(更新中)
PHP面向对象基础课程(更新中)

共12课时 | 0.7万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号