求解填字游戏 C++

文章目录

问题描述
算法思路

问题描述

在3*3个方格的方阵中填入数字1-10的某9个数字，每个方格填一个整数，使所有相邻两个方格内的两个整数之和为素数。编写一个程序，求出所有满足这个要求的数字的填法。

算法思路

深度遍历九宫格，符合条件的数字填上，然后不断回溯，找出所有情况

#include<iostream>
#include<cmath>
using namespace std;int array[4][4];
bool judgenum(int num) //判断素数
{if(num==1||num==2){return true;}else{for (int i = 2; i <= sqrt(num);++i){if(num % i == 0){return false;}}return true;}
}bool judge(int x,int y,int num)
{if(x - 1 >= 0)//判断上方是否符合情况{if(!judgenum(num + array[x - 1][y])){return false;}}if(y - 1 >= 0)//判断左边是否符合情况{if(!judgenum(num + array[x][y - 1])){return false;}}return true;
}void printfarray()
{for (int i = 0; i < 3;++i){for (int j = 0; j < 3;++j){cout<<array[i][j]<<" ";}cout << endl;}cout << endl;
}void dfs(int x ,int y)
{if(y == 3){printfarray();return;}for (int i = 1; i <= 10;++i){if(judge(x , y , i)){array[x][y] = i;//标记if(x != 2){dfs(x + 1, y);//深度搜索}else{dfs(0, y + 1);//换一列继续深度搜索}array[x][y] = 0;//回溯}}
}int main()
{   dfs(0, 0);return 0;
}

求解填字游戏 C++相关推荐

求解填字游戏问题（回溯）
在3*3个方格的方阵中填入数字1-10的某9个数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为素数.编写一个程序,求出所有满足这个要求的数字的填法. #include<iostre ...
求解3*3方格填字游戏问题（DFS + 质数）
继续来水一道题... 一. 实验目的加深对求解一个3 * 3方格两两相邻为质数求解算法的理解; 通过本次试验掌握将算法转换为上机操作; 加深对深度优先搜索思想的理解,理解回溯原理即实现过程,并利用其 ...
opencv3+python3.5成语填字游戏（三）成语填字游戏解密算法
本篇介绍填字游戏解密算法,本算法尚且存在一些问题,并不适合所有成语填字游戏. 源代码:https://github.com/mayue801/crossword-puzzle--idiom 1.找到横 ...
AI玩填字游戏，赢得全国锦标赛冠军！官方：不是人，没有奖金和名次
杨净发自家里量子位报道 | 公众号 QbitAI 上周,一年一度的美国填字游戏锦标赛(ACPT)落下了帷幕,共有1300多名人员线上参与. 最终官方认定,一位Tyler Hinman的玩家夺得 ...
LeetCode 2018. 判断单词是否能放入填字游戏内（模拟）
文章目录 1. 题目 2. 解题 1. 题目给你一个 m x n 的矩阵 board ,它代表一个填字游戏当前的状态. 填字游戏格子中包含小写英文字母(已填入的单词),表示空格的 ' ' 和 ...
应用JavaFX实现的填字游戏
题目来自我们老师这次布置的一个大作业,说实话,刚开始觉得难度超纲了,毕竟javaFX我们才刚开头,基本上没讲啥,全靠自学-自己看书敲代码,学习书上案例,然后书上没有的就百度,边学边做,现学现卖,题目基 ...
python编写古诗_用Python实现古诗词填字游戏（一）
利用古诗词做填字游戏是一项很有趣的活动,通常的填字游戏都是由几横几竖构成,如下图: 显然,横竖交叉的位置就是两句诗共有的字.那么,问题来了,如何从众多诗文中找到有共同字的句子呢? 这里Mr. PosP ...
[2022.1.13]UPC-2021级新生个人训练赛第22场-9782 Problem G 填字游戏
问题 G: 填字游戏时间限制: 1.000 Sec 内存限制: 128 M 题目描述六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为:有一个R行C列的棋盘(2≤R,C≤2 ...
最强大脑----“汉字女英雄”填字游戏研究
最强大脑----"汉字女英雄"填字游戏研究一.引子江苏卫视的<最强大脑>2014年1月17日星期五第三期第一个节目,是"汉字女英雄"胡小玲所表演 ...

求解填字游戏 C++

文章目录

问题描述

算法思路

求解填字游戏 C++相关推荐

最新文章

热门文章