chargpt: 用纯c 写一9*9数独程序

Chatgpt 真的可以写出完美的代码,学计算机编程没有前途。还有2天就要高考了,大家加油考出好成绩。但不要报编程专业了。

下面是一个完整的9x9数独求解程序,使用C语言实现。这个程序包括读取数独棋盘、解决数独问题并打印解决方案的功能。数独解法使用回溯算法。

#include <stdio.h>
#include <stdbool.h>#define N 9// 检查在给定行是否可以放置数字num
bool isRowSafe(int grid[N][N], int row, int num) {for (int col = 0; col < N; col++) {if (grid[row][col] == num) {return false;}}return true;
}// 检查在给定列是否可以放置数字num
bool isColSafe(int grid[N][N], int col, int num) {for (int row = 0; row < N; row++) {if (grid[row][col] == num) {return false;}}return true;
}// 检查在给定3x3子网格是否可以放置数字num
bool isBoxSafe(int grid[N][N], int boxStartRow, int boxStartCol, int num) {for (int row = 0; row < 3; row++) {for (int col = 0; col < 3; col++) {if (grid[row + boxStartRow][col + boxStartCol] == num) {return false;}}}return true;
}// 检查在给定位置是否可以放置数字num
bool isSafe(int grid[N][N], int row, int col, int num) {return isRowSafe(grid, row, num) && isColSafe(grid, col, num) &&isBoxSafe(grid, row - row % 3, col - col % 3, num);
}// 寻找未分配的位置
bool findUnassignedLocation(int grid[N][N], int *row, int *col) {for (*row = 0; *row < N; (*row)++) {for (*col = 0; *col < N; (*col)++) {if (grid[*row][*col] == 0) {return true;}}}return false;
}// 数独求解函数
bool solveSudoku(int grid[N][N]) {int row, col;// 如果没有未分配的位置,说明解已找到if (!findUnassignedLocation(grid, &row, &col)) {return true;}// 尝试放置数字1-9for (int num = 1; num <= 9; num++) {if (isSafe(grid, row, col, num)) {grid[row][col] = num;if (solveSudoku(grid)) {return true;}// 如果放置num不成功,撤销赋值grid[row][col] = 0;}}// 触发回溯return false;
}// 打印数独棋盘
void printGrid(int grid[N][N]) {for (int row = 0; row < N; row++) {for (int col = 0; col < N; col++) {printf("%2d", grid[row][col]);}printf("\n");}
}int main() {// 示例数独问题 (0 表示空格)int grid[N][N] = {{5, 3, 0, 0, 7, 0, 0, 0, 0},{6, 0, 0, 1, 9, 5, 0, 0, 0},{0, 9, 8, 0, 0, 0, 0, 6, 0},{8, 0, 0, 0, 6, 0, 0, 0, 3},{4, 0, 0, 8, 0, 3, 0, 0, 1},{7, 0, 0, 0, 2, 0, 0, 0, 6},{0, 6, 0, 0, 0, 0, 2, 8, 0},{0, 0, 0, 4, 1, 9, 0, 0, 5},{0, 0, 0, 0, 8, 0, 0, 7, 9}};if (solveSudoku(grid)) {printGrid(grid);} else {printf("No solution exists\n");}return 0;
}

代码说明

  1. isRowSafe:检查指定行是否安全放置数字。
  2. isColSafe:检查指定列是否安全放置数字。
  3. isBoxSafe:检查3x3子网格是否安全放置数字。
  4. isSafe:综合检查行、列和子网格,判断是否安全放置数字。
  5. findUnassignedLocation:寻找未分配的位置。
  6. solveSudoku:回溯算法解决数独问题。
  7. printGrid:打印数独棋盘。
  8. main:定义数独问题并调用求解和打印函数。

这个程序可以解决9x9的数独问题,并打印出解决方案。可以修改grid数组中的初始值来测试不同的数独问题。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/22365.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一篇最容易入门和经典Python库,看这篇就够了

1.NumPy 简介:用于处理大型多维数组和矩阵的库,以及一系列高级数学函数. import numpy as np a np.array([1, 2, 3, 4]) b np.array([[1, 3], [3, 4]]) print(np.dot(a, b))2.Pandas 简介:用于数据分析和操作的库,提供了主要数据结构为数据框&#xff08;DataFrame&#xf…

Python报错:AttributeError: <unknown>.DeliveryStore 获取Outlook邮箱时报错

目录 报错提示&#xff1a; 现象描述 代码解释&#xff1a; 原因分析&#xff1a; 报错提示&#xff1a; in get_outlook_email return account.DeliveryStore.DisplayName line 106, in <module> email_address get_outlook_email() 现象描述 获取outlook本地邮箱…

Javascript 数据类型详解:7种基本类型、3种引用类型

还是大剑师兰特&#xff1a;曾是美国某知名大学计算机专业研究生&#xff0c;现为航空航海领域高级前端工程师&#xff1b;CSDN知名博主&#xff0c;GIS领域优质创作者&#xff0c;深耕openlayers、leaflet、mapbox、cesium&#xff0c;canvas&#xff0c;webgl&#xff0c;ech…

LightDB PLSQL介绍(第一篇)

文章目录 概述开发工具ltsql PL/SQL基础程序结构匿名块存储过程函数 数据类型 控制语句条件语句IF 条件语句CASE条件语句 循环语句简单LOOPFOR LOOPWHILE循环循环退出循环继续 循序控制 静态语句动态语句游标隐式游标隐式游标属性隐式游标的异常处理 显式游标声明显式游标打开显…

【CesiumJS入门】(12)Vite+Vue3+Cesium 简易安装与配置

步骤 vite 创建项目&#xff1a;yarn create vite安装 Cesium&#xff1a;yarn add cesium安装 vite-plugin-static-copy&#xff1a;yarn add -D vite-plugin-static-copy 配置 vite.config.js &#xff1a; import { defineConfig } from "vite"; import vue fro…

制作自己的 ButterKnife(使用 AutoService 和 APT 注解处理器在编译期生成 Java 代码)

ButterKnife 开发过 Android 的肯定都知道曾经有这么一个库&#xff0c;它能够让你不用再写 findViewById 这样的代码&#xff0c;这就是大名鼎鼎的 ButterKnife&#xff08;https://github.com/JakeWharton/butterknife&#xff09;。虽然现在这个库已经不再维护&#xff0c;…

LabVIEW实现汽车逆变器功能测试系统

​介绍了如何利用LabVIEW开发汽车逆变器&#xff08;包括功率板和控制板&#xff09;的自动测试设备&#xff08;ATE&#xff09;&#xff0c;实现对额定800V电压、300A电流的逆变器进行功能测试。系统通过CAN2.0通讯协议&#xff0c;实现电机控制、温度传感器监测、电压校验和…

Java程序策——Java连接数据库保姆级教程(超详细步骤)

【Java程序策】——连接数据库 目录 ​编辑 一&#xff1a;在数据库中建立一个表&#xff08;student表&#xff09; 1.1&#xff1a;进入mysql 1.2&#xff1a;建立一个“数据库成员” 1.3&#xff1a;建立一个表&#xff08;student表&#xff09; 1.4&#xff1a;给表…

pytorch学习day5

一、权值初始化 在深度学习中&#xff0c;权值初始化是神经网络训练中关键的一步。正确的权值初始化可以帮助加速收敛速度&#xff0c;提高模型的稳定性和泛化能力。在PyTorch中&#xff0c;我们可以通过torch.nn.init模块中的函数来实现不同的权值初始化方法。 1.常规初始化 P…

算法刷题笔记 判断子序列(C++实现)

文章目录 题目描述基本思路实现代码 题目描述 给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列&#xff0c;例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个…

MATLAB 函数 function

函数定义函数调用局部函数匿名函数函数句柄子函数函数文件的位置函数的文档函数的参数函数的返回值总结 在 MATLAB中&#xff0c;函数是一个执行特定任务的代码块&#xff0c;可以被重复调用。 MATLAB函数可以执行计算、数据操作、文件处理等任务&#xff0c;并且可以接收输入…

AI市场驱动HBM持续爆火

随着人工智能市场的蓬勃发展&#xff0c;对AI处理器的需求激增&#xff0c;内存制造巨头正积极扩大高带宽内存&#xff08;HBM&#xff09;的产能&#xff0c;并努力提高其良率和竞争力。最新的动态是美光在日本广岛县计划建设新工厂&#xff0c;旨在最早于2027年开始生产芯片和…

关于 spring boot 的目录详解和配置文件

目录 配置文件 spring boot 的配置文件有两种格式&#xff0c;分别是 properties 和 yml&#xff08;yaml&#xff09;。这两种格式的配置文件是可以同时存在的&#xff0c;此时会以 properties 的文件为主&#xff0c;但一般都是使用同一种格式的。 格式 properties 语法格…

36. 【Java教程】输入输出流

本小节将会介绍基本输入输出的 Java 标准类&#xff0c;通过本小节的学习&#xff0c;你将了解到什么是输入和输入&#xff0c;什么是流&#xff1b;输入输出流的应用场景&#xff0c;File类的使用&#xff0c;什么是文件&#xff0c;Java 提供的输入输出流相关 API 等内容。 1…

C#之位运算符

位运算符 位运算符 主要是用于数值类型计算运算方式: 将数值转换为二进制 在进行位运算返回的是一个二进制转十进制的数值如果二进制数 不够位置 则在前面补零 位与 & 符号 &#xff1a;& 链接两个数值进行运算 将数值转换为二进制 对位运算 有1则1 用法: 先将a和…

逆天面试题-

扪心自问&#xff0c;不借助第三变量实现两个变量value的交换&#xff0c;你怎么做&#xff1f; 3 2 1 看两种思路&#xff1a; 一.联想运算 不多说&#xff0c;试着去感受它的奇妙 #include<iostream> using namespace std; int main(){int a 3;int b 5;a a …

eNSP学习——OSPF的DR与BDR

目录 相关命令 原理概述 实验内容 实验目的 实验拓扑 实验编址 实验步骤 1、基本配置 2、搭建基本的OSPF网络 3、查看默认情况下的DR/BDR状态 4、根据现网需求影响DR/BDR选举 需要eNSP各种配置命令的点击链接自取&#xff1a;华为&#xff45;NSP各种设备配置命令大…

小白级教程—安装Ubuntu 20.04 LTS服务器

下载 本教程将使用20.04版进行教学 由于官方速度可能有点慢&#xff0c;可以下方的使用清华镜像下载 https://mirrors.tuna.tsinghua.edu.cn/ubuntu-releases/ 点击20.24版本 选择 ubuntu-20.04.6-live-server-amd64.iso 新建虚拟机 下载好后 我们使用 VMware 打开它 这里选…

数组的详细介绍

数组是一组相同类型元素的集合&#xff0c;也就是说&#xff1a;数组至少包含两个及以上的元素&#xff0c;且元素类型相同。 数组包括一维数组和多维数组&#xff0c;其中二维数组最常见。下面我们一一介绍。 一维数组&#xff1a; 格式&#xff1a;type name [常量值]&…

PHP中使用RabbitMQ实现异步发送电子邮件可以显著提升应用的表现,尤其是在需要大量发送邮件的场景下

前提条件 安装RabbitMQ服务。 安装PHP的RabbitMQ客户端库&#xff08;php-amqplib&#xff09;。 安装邮件发送库&#xff08;如PHPMailer&#xff09;。 安装php-amqplib和PHPMailer 首先&#xff0c;通过Composer安装这些库&#xff1a; composer require php-amqplib/…