[模拟]验证数独

题目链接

思考

把每行的数累加 结果不为45 输出Wrong

把每列的数累加 结果不为45 输出Wrong

把3X3区块的数累加 结果不为45输出 Wrong 再判断一遍 3X3的格子中1-9是否都出现 没有则输出Wrong 细节比较多。

而且格式输出真的毒瘤,硬性输出换行符,不输出就PE。还有记得每次初始化数组 WA了半小时在这种水题上面。惭愧惭愧!

#include <cstdio>
#include <cstring>
int map[20][20],fx[233],fy[233];

bool clock(int i,int j){
    int tot=0;
    int fuck[10];
    memset(fuck,0,sizeof(fuck));
    for(int a=i;a<=i+2;a++)
        for(int b=j;b<=j+2;b++){
            tot += map[a][b];
            fuck[map[a][b]]++;
        }
    if(tot!=45) return true;
    for(int k=1;k<=9;k++) if(fuck[k]==0) return true;
    return false;
}
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        memset(fx,0,sizeof(fx));
        memset(fy,0,sizeof(fy));
        bool flag=1;
        for(int i=1;i<=9;i++)
        for(int j=1;j<=9;j++){
            scanf("%d",&map[i][j]);
            fx[i]+=map[i][j];
            fy[j]+=map[i][j];
        }
        for(int i=1;i<=9;i++)
        if(fx[i]!=45) {
            printf("Wrong\n");
            flag=0;
            break;
        }
        for(int i=1;i<=9 && flag;i++)
        if(fy[i]!=45) {
            printf("Wrong\n");
            flag=0;
            break;
        }
        int i=1,j=1,fuck=3;
        while(--fuck && flag){
            if( clock(i+=3,j+=3) ){
                printf("Wrong\n");
                flag=0;
                break;
            }
        }
        if(flag) {
            printf("Right\n");
        }
        else continue;
    }
    return 0;
}
时间: 2024-11-02 11:58:50

[模拟]验证数独的相关文章

凯利公式的模拟验证

凯利公式的模拟验证 场景:一个赌局,你跟庄家.你出 1 元,庄家出 0.96元.赌金数目可随之翻倍.    根据每次抛色子的结果的单双决定胜负.    胜者得到双方所下的赌金,计 1.96 元. 问题:如何下注才能做到,风险最小,盈利最大呢? 答案:凯利公式. 凯利公式的作用: 根据赔率与胜率,得出你每次的资金下注比例 公式的两种形式: 公式:(期望报酬率)/(赔率) 公式:(盈利概率×盈利金额-亏损概率×亏损额)/(盈利额 / 亏损额) 凯利公式最初为 AT&T 贝尔实验室物理学家约翰·拉里·

【LeetCode-面试算法经典-Java实现】【036-Valid Sudoku(验证数独棋盘)】

[036-Valid Sudoku(验证数独棋盘)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 原题 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character '.'. A partially fi

[LeetCode] Valid Sudoku 验证数独

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character '.'. A partially filled sudoku which is valid. Note:A valid Sudoku board (partially

TYVJ P1093 验证数独 Label:none

背景 XX学校风靡一款智力游戏,也就是数独(九宫格),先给你一个数独,并需要你验证是否符合规则. 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行.每列.每个九宫格都用到1,2,3,4,5,6,7,8,9.如下是一个正确的数独:5 8 1 4 9 3 

条件语句模拟验证登录

package course; import java.util.Scanner; public class CheckLogin { public static void main(String[] args) {        Scanner scan=new Scanner(System.in);        System.out.println("请输入登录用户名:");        String username=scan.nextLine();        Syste

SpringMVC学习系列(9) 之 实现注解式权限验证

对大部分系统来说都需要权限管理来决定不同用户可以看到哪些内容,那么如何在Spring MVC中实现权限验证呢?当然我们可以继续使用servlet中的过滤器Filter来实现.但借助于Spring MVC中的action拦截器我们可以实现注解式的权限验证. 一.首先介绍一下action拦截器: HandlerInterceptor是Spring MVC为我们提供的拦截器接口,来让我们实现自己的处理逻辑,HandlerInterceptor 的内容如下: public interface Handl

哪一种验证方法最好?形式验证、硬件加速还是动态仿真?

关于最佳的验证方法,最近总能在各种文章中看到.这里希望以一些新的视角来看待这些问题.所以根据一些EDA公司代表对相关问题的回答,总结出本文. 受邀回答问题的代表有:Steve Bailey,Mentor Graphics公司新兴技术总监:Dave Kelf,OneSpin解决方案营销副总裁:Frank Schirrmeister ,Cadence高级产品管理总监:Seena Shankar,Silvaco的技术营销经理:Vigyan Singhal,Oski技术总裁兼首席执行官 :Lauro R

springmvc 实现注解式权限验证

对大部分系统来说都需要权限管理来决定不同用户可以看到哪些内容,那么如何在Spring MVC中实现权限验证呢?当然我们可以继续使用servlet中的过滤器Filter来实现.但借助于Spring MVC中的action拦截器我们可以实现注解式的权限验证. 一.首先介绍一下action拦截器: HandlerInterceptor是Spring MVC为我们提供的拦截器接口,来让我们实现自己的处理逻辑,HandlerInterceptor 的内容如下: public interface Handl

[LeetCode] Sudoku Solver 求解数独

Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. A sudoku puzzle... ...and its solution numbers marked in red. 这道求解数独的题是在之