九宫格(C语言实现)

最新推荐文章于 2022-01-19 17:36:58 发布
最新推荐文章于 2022-01-19 17:36:58 发布
阅读量2.7k 收藏
点赞数
分类专栏： Data Structures And Algorithms 文章标签： C C++ C#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuhaifang123456/article/details/83918334
版权

题目：把1、2、3、4、5、6、7、8、9、九个数放在九宫格内，使每一横行、纵行、对角线的三个数字和相等。

 

思路：第一种思路：对9个数进行全排列，依次放入宫格中，看是否符号条件
         第二种思路：试探的放入，放入一个后判断放入后符不符合要求，不符合再退回上一步

 

 

感觉这两种思路做出来的效率有点低

liuhaifang123456
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
九宫格C++
weixin_53235736的博客
03-25 2125
九宫格 题目描述 九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。 输入 无 输出 与上面的样例输入对应的输出。 例： 样例输入 无 样例输出 无 问题分析 这道题的关键点就在于求和操作，然后进行比较，如果行、列、两条对角线都相等，那么就返回1，否则返回0 那么直接上代码 // #include<iostream> // #include<bits/stdc++.h> using namespace std
java 九宫格算法_java编程-九宫格问题
weixin_32837047的博客
02-13 965
要求：根据输入的数字n，如：3，5，7...以矩阵显示n行n列数，这些数由1~n*n构成，要求矩阵的每行每列及对角线上n个数之和相等预备知识：在距阵中，1在第一行正中，随后的数字应放到上一个数字的右上方方格中，如果向上不行，就放到该列的最下方格子；如果向右不行，就放到该行的最左边；如果都不行，就放到上一个数字的正下方；如果目标格子中已经有数字，也放到上一个数字的正下方思路：1) 使用2维数组预备存...
【C语言程序】一个3*3的网格，将1~9的9个数字分别放入9个方格中，使得每行每列以及每个对角线的值相加都相同。（提示：矩形中心的元素为5）
comelyboy的博客
01-19 2917
题出自-------------------------------零基础学C语言 #include<stdio.h> int main() { int a[3][3] = {1,2,3,4,5,6,7,8,9}; int i; int j; for (i = 0; i < 3; i++) { for (j = 0; j < 3; j++) printf("%d\t", a[i][j]); printf("\n"); } return 0; }
九宫格java
qq_44770384的博客
08-17 1169
将数字 1…9 填入一个 3×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。 结果：72 思路：全排，判断 public class Main{ static int c = 0; static boolean[] vis = new boolean[10]; static int[] path = new int[10]; public static void dfs(int[] a, int index) { if (in
C语言九宫格拼图游戏源码
03-29
"C语言九宫格拼图游戏"是一个典型的例子，它将基本的编程概念与娱乐性结合在一起，帮助开发者理解逻辑控制、数组操作和算法设计。下面我们将深入探讨这个项目涉及的相关知识点。 1. **C语言基础**： C语言是一种...
C语言九宫格
12-12
用c语言写的简单的实现九宫格
c语言编写的九宫格代码
05-07
刚学习c语言自己写的九宫格代码写的不怎么样请大家见谅
九宫格源代码 C语言实现
01-27
本篇文章将深入探讨如何使用C语言实现一个经典的“九宫格”程序，这是一种常见的逻辑游戏，玩家需要填充数字以满足每行、每列以及每个小3x3宫格内的数字都不重复。 首先，我们需要理解九宫格的基本规则。九宫格，也...
九宫格c++代码，可以输出所有的九宫格
09-03
九宫格的c++代码，可以输出所有的九宫格。 是用visual studio 2010写的，如需详细的内容，请联系731996261QQ，谢谢
九宫格完整代码
08-16
实现完整的九宫格代码，包括界面布局和设计，美观易用，其中里面也包括登录的功能，登录成功之后，跳转到九宫格界面。九宫格可以直接运行，不需要改东西，如果想用登录，需要更改一下AndroidMainfest.xml文件和数据库连接地址，里面都有注释，直接去掉注释即可。
c语言九宫格键盘输入,C语言_九宫格代码
weixin_30209121的博客
05-21 2687
输入奇数时3时,3X3九宫格中的数字1-9,横竖斜,其和都是相等的;同理,输入5时,是5X5,1-25,横竖斜,其和都是相等的;输入7时,是7X7;输入9时,是9X9;......若输入的是偶数,显示输入不符,输入"q",退出运行。main(){int data[101][101]={0};int x,y,lastx,lasty;int loop,count;while(getch()!='q')...
C语言 · 9-1九宫格
weixin_34209851的博客
01-13 536
算法提高 9-1九宫格   时间限制：1.0s   内存限制：256.0MB      问题描述 　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 　　输入1-9这9个数字的一种任意排序。 方案一：  1 #include&lt;std...
C语言—魔方阵
weixin_58626143的博客
06-12 1978
C语言输出魔方阵 1.魔方阵是指它的每一行，每一列以及对角线之和均相等。 2.既然如此，就找出它的规律。1阶魔方阵为： 1 3阶魔方阵为： 8 1 6 3 5 7 4 9 2 5阶魔方阵为： 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2
本文通过c语言实现九宫格。九宫格的难点在于如何创建矩阵，数字如何排列，在边界处如何处理。因此，本文主要有两个部分：二维动态数组实现任意奇数阶的矩阵；矩阵中数字的排列。
Tianqinse的博客
12-10 828
本文通过c语言实现九宫格。九宫格的难点在于如何创建矩阵，数字如何排列，在边界处如何处理。因此，本文主要有两个部分：二维动态数组实现任意奇数阶的矩阵；矩阵中数字的排列。主要通过calloc实现矩阵的简建立，通过取余的思想实现数字的排列。
c语言 九宫格输入法
gustmirage的博客
04-23 5907
c语言 九宫格输入法 假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 请用程序实现: 对于给定的按键组合，给出该组合对应的文本。 注意: 中括号[]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘...
C语言递归实现N宫格（九宫格）源码
良师，益友
12-14 7986
刚开始做九宫格的时候，能想到的就是几个for循环，很清楚很简单，同样也比较的低级，了解递归的魅力后，在高人的指点下，原来也可以这样的实现，写到这时，让我想到了当年教我们的老师，thanx，好代码，我还留着呢，我把当年写的源码分享一下，欢迎拍砖      如果有更好的方法，也可交流一下。。。。。。。 /*********************************************
用C语言输出九宫格
11-07 1418
刚学编程，学到条件语句。于是奇思妙想地想用C语言输出九宫格，网上搜了一下发现都很长，而且看不懂，于是自己琢磨出一种解法，网友们帮我看看对不对： /* 九宫格算法 */ #include "stdio.h" int compare(int x,int y,int z) { if...
c语言九宫格拼图实现代码
最新发布
06-11
以下是一个简单的 C 语言代码实现九宫格拼图的例子： ``` #include <stdio.h> #include <stdlib.h> #include <time.h> #define SIZE 3 // 拼图大小 void init_board(int board[][SIZE]); // 初始化棋盘 void shuffle_board(int board[][SIZE]); // 洗牌 void print_board(int board[][SIZE]); // 打印棋盘 int is_win(int board[][SIZE]); // 判断是否获胜 void move(int board[][SIZE], int direction); // 移动棋子 int main() { int board[SIZE][SIZE]; int direction; char input; srand(time(NULL)); // 随机种子 init_board(board); // 初始化棋盘 shuffle_board(board); // 洗牌 while (!is_win(board)) { print_board(board); printf("请输入移动方向（上：w，下：s，左：a，右：d）："); scanf(" %c", &input); switch (input) { case 'w': direction = 1; break; case 's': direction = 2; break; case 'a': direction = 3; break; case 'd': direction = 4; break; default: printf("无效的输入！\n"); continue; } move(board, direction); } printf("恭喜你获胜！\n"); return 0; } void init_board(int board[][SIZE]) { int i, j; for (i = 0; i < SIZE; i++) { for (j = 0; j < SIZE; j++) { board[i][j] = i * SIZE + j + 1; } } board[SIZE - 1][SIZE - 1] = 0; // 最后一个格子为空白 } void shuffle_board(int board[][SIZE]) { int i, j, k; for (k = 0; k < 1000; k++) { // 洗牌1000次 i = rand() % SIZE; j = rand() % SIZE; if (board[i][j] == 0) { // 空白格子不动 k--; continue; } switch (rand() % 4) { // 随机选择一个方向 case 0: // 上 if (i > 0) { board[i][j] ^= board[i - 1][j] ^= board[i][j] ^= board[i - 1][j]; } break; case 1: // 下 if (i < SIZE - 1) { board[i][j] ^= board[i + 1][j] ^= board[i][j] ^= board[i + 1][j]; } break; case 2: // 左 if (j > 0) { board[i][j] ^= board[i][j - 1] ^= board[i][j] ^= board[i][j - 1]; } break; case 3: // 右 if (j < SIZE - 1) { board[i][j] ^= board[i][j + 1] ^= board[i][j] ^= board[i][j + 1]; } break; } } } void print_board(int board[][SIZE]) { int i, j; printf("\n"); for (i = 0; i < SIZE; i++) { for (j = 0; j < SIZE; j++) { if (board[i][j] == 0) { printf(" "); // 空白格子用三个空格表示 } else { printf("%2d ", board[i][j]); } } printf("\n"); } } int is_win(int board[][SIZE]) { int i, j; for (i = 0; i < SIZE; i++) { for (j = 0; j < SIZE; j++) { if (board[i][j] != i * SIZE + j + 1) { return 0; // 棋子未排列完成 } } } return 1; // 棋子已排列完成 } void move(int board[][SIZE], int direction) { int i, j, x, y; for (i = 0; i < SIZE; i++) { for (j = 0; j < SIZE; j++) { if (board[i][j] == 0) { // 找到空白格子的位置 x = i; y = j; break; } } } switch (direction) { case 1: // 上 if (x > 0) { board[x][y] ^= board[x - 1][y] ^= board[x][y] ^= board[x - 1][y]; } else { printf("无效的移动！\n"); } break; case 2: // 下 if (x < SIZE - 1) { board[x][y] ^= board[x + 1][y] ^= board[x][y] ^= board[x + 1][y]; } else { printf("无效的移动！\n"); } break; case 3: // 左 if (y > 0) { board[x][y] ^= board[x][y - 1] ^= board[x][y] ^= board[x][y - 1]; } else { printf("无效的移动！\n"); } break; case 4: // 右 if (y < SIZE - 1) { board[x][y] ^= board[x][y + 1] ^= board[x][y] ^= board[x][y + 1]; } else { printf("无效的移动！\n"); } break; default: printf("无效的移动！\n"); break; } } ``` 这个例子使用了一个 3x3 的棋盘，初始化时将数字 1-9 放入相应的位置，然后洗牌，最后通过移动棋子使其重新排列。在输入移动方向时，w、s、a、d 分别表示上、下、左、右。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值