HDOJ5547 和 HDOJ1426 DFS简单题

GD-Link离线烧录全攻略:从配置到一键下载的保姆级教程 本文详细介绍了GD-Link离线烧录的全流程,从硬件准备到软件配置,再到一键下载的实战技巧。通过保姆级教程,帮助工程师快速掌握国产MCU的离线烧录技术,适用于产线批量烧录和现场设备维护等场景,显著提升工作效率。 阅读详情


Sudoku

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2525    Accepted Submission(s): 862


Problem Description
Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.

Actually, Yi Sima was playing it different. First of all, he tried to generate a  4×4  board with every row contains 1 to 4, every column contains 1 to 4. Also he made sure that if we cut the board into four  2×2  pieces, every piece contains 1 to 4.

Then, he removed several numbers from the board and gave it to another guy to recover it. As other counselors are not as smart as Yi Sima, Yi Sima always made sure that the board only has one way to recover.

Actually, you are seeing this because you've passed through to the Three-Kingdom Age. You can recover the board to make Yi Sima happy and be promoted. Go and do it!!!
 

Input
The first line of the input gives the number of test cases,  T(1≤T≤100) .  T  test cases follow. Each test case starts with an empty line followed by 4 lines. Each line consist of 4 characters. Each character represents the number in the corresponding cell (one of '1', '2', '3', '4'). '*' represents that number was removed by Yi Sima.

It's guaranteed that there will be exactly one way to recover the board.
 

Output
For each test case, output one line containing  Case #x:, where  x  is the test case number (starting from 1). Then output 4 lines with 4 characters each. indicate the recovered board.
 

Sample Input
      
3 **** 2341 4123 3214 *243 *312 *421 *134 *41* **3* 2*41 4*2*
 

Sample Output
      
Case #1: 1432 2341 4123 3214 Case #2: 1243 4312 3421 2134 Case #3: 3412 1234 2341 4123
 

Source
 

Recommend
wange2014   |   We have carefully selected several similar problems for you:   6107  6106  6105  6104  6103 



这是5547的题目,比起1426简单点,因为数据规模小一些,其实两题的程序相似的,一个套路出的
附上代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 6;
const int maxm = 20;
char a[maxn][maxn];
int dx[maxm],dy[maxm],tot;
bool flag;
char cc[]={'1','2','3','4'};

bool check(int x, int y, char c){
    for (int i=0;i<4;i++) if (a[x][i]==c) return 0;
    for (int i=0;i<4;i++) if (a[i][y]==c) return 0;
    int nx=(x/2)*2;
    int ny=(y/2)*2;
    for (int i=nx;i<=nx+1;i++)
        for (int j=ny;j<=ny+1;j++)
          if (a[i][j]==c) return 0;
    return 1;
}

void output(){
    for (int i=0;i<4;i++){
        for (int j=0;j<4;j++) printf("%c",a[i][j]);
        printf("\n");
    }
}


void dfs(int num){
    if (num==tot+1){
        flag=1;
        output();
        return;
    }
    if (flag) return;

    int xx=dx[num];
    int yy=dy[num];
    for (int i=0;i<4;i++) {
        if (check(xx,yy,cc[i])) {
            a[xx][yy]=cc[i];
            dfs(num+1);
            if (flag) return;
            a[xx][yy]='*';
        }
    }
}

int main(){
    int n;
    cin>>n;
    for (int t=1;t<=n;t++){
        tot=0;
        for (int i=0;i<4;i++){
            for (int j=0;j<4;j++) {
                cin>>a[i][j];
                if (a[i][j]=='*'){
                    tot++;
                    dx[tot]=i;
                    dy[tot]=j;
                }
            }
        }

        flag=0;
        printf("Case #%d:\n",t);
        dfs(1);
    }
    return 0;
}








Sudoku Killer

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8229    Accepted Submission(s): 2534


Problem Description
自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。
据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。
所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初学者linle,不过他太笨了又没有多少耐性,只能做做最最基本的数独题,不过他还是想得到那些奖品,你能帮帮他吗?你只要把答案告诉他就可以,不用教他是怎么做的。

数独游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题,大家可以仔细观察一下,在这里面每行、每列,以及每个3x3的方格都包含1-9这九个数字。

例题:


答案:

 

Input
本题包含多组测试,每组之间由一个空行隔开。每组测试会给你一个 9*9 的矩阵,同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数,问号(?)表示需要你填的数。
 

Output
对于每组测试,请输出它的解,同一行相邻的两个数用一个空格分开。两组解之间要一个空行。
对于每组测试数据保证它有且只有一个解。
 

Sample Input
           
7 1 2 ? 6 ? 3 5 8 ? 6 5 2 ? 7 1 ? 4 ? ? 8 5 1 3 6 7 2 9 2 4 ? 5 6 ? 3 7 5 ? 6 ? ? ? 2 4 1 1 ? 3 7 2 ? 9 ? 5 ? ? 1 9 7 5 4 8 6 6 ? 7 8 3 ? 5 1 9 8 5 9 ? 4 ? ? 2 3
 

Sample Output
           
7 1 2 4 6 9 3 5 8 3 6 5 2 8 7 1 9 4 4 9 8 5 1 3 6 7 2 9 2 4 1 5 6 8 3 7 5 7 6 3 9 8 2 4 1 1 8 3 7 2 4 9 6 5 2 3 1 9 7 5 4 8 6 6 4 7 8 3 2 5 1 9 8 5 9 6 4 1 7 2 3
 

Author
linle
 

Source
 

Recommend
LL   |   We have carefully selected several similar problems for you:   1045  2614  1067  2952  3368 


这是1426的题目,很类似是吧!!!
点击我的博客可以看到该题题解:
  http://blog.youkuaiyun.com/computer_user/article/details/76998932


手把手教你学Simulink实例--使用 Simulink 进行电力电子系统的小信号模型仿真 电力电子系统(Power Electronics System)包括各种功率转换器(如 DC-DC 转换器、逆变器等)。这些设备中的关键组件(如 MOSFET、IGBT、电容器、电感器等)不仅影响系统的性能,还直接关系到系统的稳定性、效率和可靠性。因此,在设计阶段进行详细的建模和仿真至关重要。小信号模型仿真的目的是通过线性化非线性系统来评估其动态特性,包括增益、相位裕度、带宽等指标。通过本教程,我们介绍了如何使用 Simulink 进行电力电子系统的小信号模型仿真。背景介绍。 阅读详情

相关推荐

radsystems的激活(破解)和使用

上个文章讲述了radsystems的下载,但是只有30天的免费使用权,这篇文章将会讲解如何破解激活radsystems。注意:如果不想去官网下载的话,点击安装包的exe文件。不要急,打开我给你们的安装包,点击crack。如果提示done则完成(我的是激活过的)注意:这是8.7版本的。点击generate。

weixin_65144487的博客 3533

HDU 1426 Sudoku Killer

#include<stdio.h> struct node { int x,y; }p[81];//存要求的值 char ans[9][9];//存最后答案 int map[9][9],flag,num; //验证,是否符合数独条件:1 YES;2 NO; int ok(int q,int k) { int i,j,si,sj; for(i=0;i<9;i++)//验证水平&&竖直方向上是否符合 if(map[p[q].x][i]==k&&i!=p[q].y)return

surfacedust的专栏 1318

基于Multisim设计电子密码锁

一、设计任务与要求:(可软件仿真实现)1)基本要求:设计一个数字密码锁,要求只有按正确的顺序,输入正确的密码,方能输出开锁信号,实现开锁。设置三个正确的密码键和若干个伪键,任何伪键按下后,密码锁都无法打开。每次只能接受四次按键信号,而且第四个键只能是“确定”或者“重输键”,其他无效。能显示已输入键的个数2)扩展要求:第一次密码输错后,可以输入第二次,但是连续三次输错,密码将被锁,必须按复位键才能解锁。

ablinger的博客 4426

HDU1426 Sudoku Killer(深搜DFS)(很坑的一道题,解数独)

题目: Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7061    Accepted Submission(s): 2185 Problem Description 自从2

riba2534的博客 4219

Stata实战:用双向固定效应模型分析房价,从数据清洗到结果解读(附完整代码)

本文详细介绍了如何使用Stata实现房价数据的双向固定效应模型分析,从数据清洗到结果解读的全流程。通过具体代码示例,帮助读者掌握面板模型的应用技巧,特别适合经济学和金融学研究者进行房价影响因素分析。

weixin_31528001的博客 278

傻瓜教程:使用GeoServer发布离线地图服务

一、离线地图下载 离线地图分为两种:一种叫“金字塔瓦片”数据,一种叫“矢量地图数据”。我们看的在线地图比如,百度,谷歌,高德等等网页上的地图,都是金字塔瓦片;另外一种是手机上用来导航的,比如高德地图APP,也可以下载离线地图数据,这个就是矢量的。 卫星影像地图都是金字塔瓦片,无矢量数据。 因此,我们所说的离线地图下载通常都是指离线地图金字塔瓦片数据下载。 离线地图金字塔瓦片搭建的离线地图服务分很多种:一般有WEB方式,TMS、WMTS/WMS等等,不同的应用有不同...

米兰的小码农的博客 1万+

HDOJ 5547 Sudoku (DFS 数独填数+回溯)

Sudoku Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 179    Accepted Submission(s): 67 Problem Description Yi Sima was one of the bes

滴水穿石,慢慢积累,总会有成果 1557

使用海康机器人的SDK进行DWS开发时如何筛选不同类型的相机

使用MVIDCodeReader、MvCodeReaderSDK、MvVolMeasureSDK联合开发时,通常会做一些设备枚举列表,但是不同类型的设备需要枚举在不同的列表中,便于软件使用者配置参数,例如: 如何保证枚举出来的设备是可以选择的对应的设备。我们通常枚举出来的是这样的: 解决办法 在联合开发中,我们发现,只有MvVolMeasureSDK的枚举设备接口EnumStereoCamEx可以正确的只枚举出网络内的体积设备,其余的MVIDCodeReader、MvCodeReaderS

qq_29123967的博客 2736

HDOJ 5547 Sudoku (qwb铜牌题 DFS搜索)

Sudoku Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1635    Accepted Submission(s): 574 Problem Description Yi Sima was one of t

想飞的小菜鸡 533

第81篇:Vibe Coding时代:LangGraph + Eval评估体系实战,解决 Agent 优化全靠感觉的问题

本文介绍了一个为LangGraph Coding Agent设计的评估体系解决方案。文章首先指出了当前AI Coding Agent开发中的常见问题:优化过程缺乏客观评估标准,导致改进效果难以量化。随后提出了一个完整的评估框架,包括评估指标(任务成功率、质量指标、安全指标、成本指标和流程指标)、项目结构设计和评估案例集。 核心内容包括: 设计了JSON格式的评估案例集,覆盖正常任务、边界任务和高风险场景 实现了模拟Agent输出的演示代码 构建了多维度评分系统,包括关键词匹配、禁用词检测和成本评估 提供了评

sundong_81的博客 49

ArcGIS笔记13_利用ArcGIS制作岸线与水深地形数据?建立水动力模型之前的数据收集与处理?

在利用MIKE建立水动力模型之前,需要收集、处理和制作诸多数据和资料,主要有岸线数据、水深地形数据、开边界潮位驱动数据、风场数据、潮位和海流观测资料和站点潮汐调和常数资料等。本篇主要介绍这些资料的获取与处理。

晏长街的博客 5950

hdoj 1426数独 (深搜回溯)

题意就是求数独的解  数独游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题,大家可以仔细观察一下,在这里面每行、每列,以及每个3x3的方格都包含1-9这九个数字。 终于做了一道有点意思的题了,蛤蛤,虽然是水题,但一开始

GODSPEED 744

uniapp - 详解APP端免费人脸识别+人脸核身+人脸对比+活体检测插件功能完整源码,uniAPP纯前端实现不依赖后端API接口或第三方付费人脸识别功能示例(仅兼容安卓app与苹果ios App)

uniapp免费人脸认证功能,uniapp APP开发活体人脸识别,UniApp人脸识别与活体检测,人脸核身uni-app插件 活体检测 人脸对比 人脸识别 人脸认证 身份证件,uni-app人脸核身,如何在app端实现免费人脸识别教程,人脸核身uni-app插件活体检测,uniapp安卓ios百度人脸识别、活体检测、人脸采集APP原生插件,详细实现人脸识别和活体检测功能,实时监测人脸是否进入区域及动作是否正确播报,提供提供实名认证、身份证识别、有没有免费的,api,活体检测,人脸信息采集、刷脸扫脸认证示例

🏆 前端领域优质创作者 4386

HDOJ 入门级深搜DFS 题目汇总(持续更新中),一路打怪升级

声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/showpr

勇敢前进的ACMer 7655

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

HDOJ 入门级深搜DFS 题目汇总,持续更新中,一路打怪升级

声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。DFS:http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/sh

勇敢前进的ACMer 544

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

HDU1426 Sudoku Killer(DFS 选对搜索对象很重要)

题意:给一个没有完成的数独,输出完整结果。数据保证有且只有一个解。 思路:题意明确,思路还是比较好想的,找到每个空的位置,把1到9尝试一遍只要不冲突就填上再往下搜索一直找到解就行了。 卡在两个地方: 1、题目的格式要求。多组输入,输入数据之间有空行,输出的解之间也要有空行。为了解决数据之间的空格,特意搞了一段特盼,为此还WA了两发,后来想起来scanf是自动忽略回车的!所以不需要处理

hcx11333的博客 1276

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

hdu 5547 Sudoku

Sudoku Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 710    Accepted Submission(s): 268 Problem Description Yi Sima was one of th

ysCover 851

HDU 5547(DFS)

比赛时遇到搜索才知道自己对于搜索一无所知。。。 学习了大神的代码,自己写下总结。 r[i][k]代表在第i行有没有k出现过。 c[j][k]代表在第j列有没有k出现过。 我们认为当且仅当  *  所在的行和列都未出现过某个数字的时候  *  所在的位置才能填上这个数字。 所以,我们对于 * 所在的行和列判断1,2,3,4 能否加入,并且需要回溯。因为结果一定存在,那么不用判断结果不存在的

愿岁月如歌 413

hdu1426

/* 分析:     很有意思的一道题,DFS的,以后就不怕数独了哈哈~- -I。     我都用的scanf("%s",str)读入的,因为以前做过一道hdu的 题,说是n*n的表格,用了gets读入,最后发现是n*n的表格,不 过在给的时候,不一定是按照n*n来的 - -III。被坑怕了,就用 这个读入了。不过这个题貌似没有这种现象耶……

Ice_Crazy的专栏 1257

hdoj--1426--Sudoku Killer(DFS好题)

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5993    Accepted Submission(s): 1915 Problem Description 自从2006年3月10日

playboy307 339

Sudoku HDU - 5547(dfs暴力搜)

Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.  Actually, Yi Sima was playing it different. First of all, he tr...

日月 457

HDOJ1426-DLX解sudoku

这是我做的第一个DLX解数独的题,建好模型就是解精确覆盖问题了,也不是很难,我不知道别人是怎么处理数独中原始的数据的,我的做法是先不管原有的的数建个729行*324列的十字双向链表,再处理掉原有的数字,再dance填空; 郁闷的是由于未知的错误我查了好几遍,处理原有数据的方法也变了好几变,查不出来后只好重写dance部分才行~等下再比比看看到底出问题在哪儿了。 #include #inc

Wo xi Meiz 1113

HDU 5547(DFS + 4*4数独)

Sudoku Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1296    Accepted Submission(s): 438 Problem Description Yi Sima was one of the

Kunaly 1752

The 2015 China Collegiate Programming Contest H. Sudoku hdu 5547

Sudoku Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 596Accepted Submission(s): 216 Problem Description Yi Sima was one of the bes...

anmob303090的博客 320

HDOJ 5547 Sudoku DFS回溯 数独 习惯状压

Sudoku Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3563    Accepted Submission(s): 1189   Problem Description Yi Sima was one of the bes...

Glasier的博客 326

2015 南阳 CCPC hdu5547 Sudoku(DFS)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5547 思路: 跟poj上面的那题数独一样,但是范围更小。 所以就写个水DFS加上一个水的暴力判断水过去了。 代码: #include #include #include #include using namespace std; int r[10][10],c[10][10],vis

hahahaha 1119
上一篇: HDOJ1716 排列2 DFS水题 注意输出格式
下一篇: HDOJ5311 深搜简单题,几个小的剪枝
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值