zoukankan      html  css  js  c++  java
  • XDOJ 1035: 数独

    题解:超级大水题,就是判断行列上是否都是1-9个不同数字组成,AC过了,但是跑的有点慢,水题都这么慢,我太菜了,2333333
    #include<iostream>
    #include<algorithm>
    #include<queue>
    #include<stack>
    #include<map>
    #include<set>
    #include<vector>
    #include<cstring>
    using namespace std;
    int main(){
    	int m;
    	int a[10][10],b[10][10],c[10][10],d[10],e[10];
    	while(cin>>m){
    		for(int i=1;i<=m;i++){
    		memset(b,0,sizeof(b));
    		memset(c,0,sizeof(c));
    		memset(d,0,sizeof(d));
    		memset(e,0,sizeof(e));
    		memset(a,0,sizeof(a));
    			for(int j=1;j<=9;j++){
    				for(int k=1;k<=9;k++){
    					cin>>a[j][k];
    				}
    			}
    			for(int j=1;j<=9;j++){
    				for(int k=1;k<=9;k++){
    					if(a[j][k]<=9&&a[j][k]>=1){
    						b[j][a[j][k]]=1;
    						c[a[k][j]][j]=1;
    				//		cout<<a[k][j]<<"  "<<j<<endl;
    					}
    				}
    			}
    			for(int j=1;j<=9;j++){
    				int sum=0;
    				int ans=0;
    				for(int k=1;k<=9;k++){
    					sum+=b[j][k];
    					ans+=c[k][j];
    				}
    				d[j]=sum;e[j]=ans;
    			}
    			int flag=0;
    			for(int j=1;j<=9;j++){
    				if(d[j]!=9||e[j]!=9){
    					flag=1;
    					break;
    				}
    			}
    			if(flag==0)  cout<<"yes"<<endl;
    			else cout<<"no"<<endl;
    		}
    	}
    } 

  • 相关阅读:
    python 类函数
    scala 排序
    php基础-面向对象
    PHP基础-常用的数组相关处理函数
    PHP基础-PHP中预定义的超全局数组
    PHP基础-数组
    装饰器
    Python3.x 文件操作练习
    Python3.x 文件操作
    Python3 内置函数
  • 原文地址:https://www.cnblogs.com/wang9897/p/7624408.html
Copyright © 2011-2022 走看看