POJ2676

本文主要是介绍POJ2676，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目大意：就是一个9*9的数独问题

方法 DFS即可

import java.io.*; class Main { public static void main(String[] args) throws IOException { InputStreamReader is=new InputStreamReader(System.in); BufferedReader in=new BufferedReader(is); int cnt=Integer.parseInt(in.readLine()); while((cnt--)!=0) { int[][] p=new int[9][9]; for(int i=0;i< 9;i++) { for(int j=0;j< 9;j++) p[i][j]=in.read()-'0'; in.readLine(); } uu(0,0,p); for(int i=0;i< 9;i++) { for(int j=0;j< 9;j++) System.out.print(p[i][j]); System.out.println(); } } } public static boolean uu(int a,int b,int[][] p) { if(b>8) { a++; b=0; if(a>8) return true; } if(p[a][b]!=0)return uu(a,b+1,p); int[] uu=new int[10]; for(int k=0;k< 9;k++) { uu[p[a][k]]++; uu[p[k][b]]++; } int w=a/3,t=b/3; for(int k=w*3;k< w*3+3;k++) for(int h=t*3;h< t*3+3;h++) uu[p[k][h]]++; for(int k=1;k< 10;k++) { if(uu[k]!=0) continue; p[a][b]=k; if(uu(a,b+1,p)) return true; } p[a][b]=0; return false; } }

这篇关于POJ2676的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---