15决赛方格填数
2017-04-22 15:18
204 查看
标题:方格填数
在2行5列的格子中填入1到10的数字。
要求:
相邻的格子中的数,右边的大于左边的,下边的大于上边的。
如【图1.png】所示的2种,就是合格的填法。
请你计算一共有多少种可能的方案。
请提交该整数,不要填写任何多余的内容(例如:说明性文字)。
上代码
public class A {
static int mase[][]=new int[3][6];
static int a[]=new int[11];
static boolean vis[]=new boolean[11];
static int count=0;
public static void main(String[] args) {
for(int i=0;i<11;i++){
a[i]=0;
vis[i]=false;
}
f(1);
System.out.println(count);
}
public static void f(int num){
if(num==11){
for(int i=1;i<=2;i++){
for(int j=1;j<=5;j++){
if(i==1)
mase[i][j]=a[j];
else
mase[i][j]=a[j+5];
}
}
//count++;
judge(mase);
return;
}
for(int i=1;i<=10;i++){
if(vis[i]==false){
vis[i]=true;
a[num]=i;
f(num+1);
vis[i]=false;
}
}
}
public static void judge(int b[][]){
boolean ok=true;
out:for(int i=1;i<=2;i++){
for(int j=1;j<=5;j++){
if(i==1){
if(b[i][j]-b[i][j-1]<0||b[i+1][j]-b[i][j]<0){
ok=false;
break out;
}}
else{
if(b[i][j]-b[i][j-1]<0){
ok=false;
break out;
}
}
}
}
if(ok==true){
count++;
}
}
}//答案42
在2行5列的格子中填入1到10的数字。
要求:
相邻的格子中的数,右边的大于左边的,下边的大于上边的。
如【图1.png】所示的2种,就是合格的填法。
请你计算一共有多少种可能的方案。
请提交该整数,不要填写任何多余的内容(例如:说明性文字)。
上代码
public class A {
static int mase[][]=new int[3][6];
static int a[]=new int[11];
static boolean vis[]=new boolean[11];
static int count=0;
public static void main(String[] args) {
for(int i=0;i<11;i++){
a[i]=0;
vis[i]=false;
}
f(1);
System.out.println(count);
}
public static void f(int num){
if(num==11){
for(int i=1;i<=2;i++){
for(int j=1;j<=5;j++){
if(i==1)
mase[i][j]=a[j];
else
mase[i][j]=a[j+5];
}
}
//count++;
judge(mase);
return;
}
for(int i=1;i<=10;i++){
if(vis[i]==false){
vis[i]=true;
a[num]=i;
f(num+1);
vis[i]=false;
}
}
}
public static void judge(int b[][]){
boolean ok=true;
out:for(int i=1;i<=2;i++){
for(int j=1;j<=5;j++){
if(i==1){
if(b[i][j]-b[i][j-1]<0||b[i+1][j]-b[i][j]<0){
ok=false;
break out;
}}
else{
if(b[i][j]-b[i][j-1]<0){
ok=false;
break out;
}
}
}
}
if(ok==true){
count++;
}
}
}//答案42
相关文章推荐
- Project Euler15 给定一个20*20的方格,从左上角到右下角的路径有多少条?(只允许向右和向下走)
- EularProject 15: 方格迷宫的路径数
- 2016年团体程序设计天梯赛-决赛 L1-1. 正整数A+B(15)
- 2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
- 2016年团体程序设计天梯赛-决赛 L1-6. 一帮一(15)
- 2015第六届蓝桥杯决赛--方格填数(DFS)
- 浙工大15新生决赛 找假币
- 浙工大15新生决赛 爆炸的男友力
- 浙工大15新生决赛 改造字符串
- WV.15-骨牌铺方格
- RailsCasts中文版,#15 Fun with Find Conditions 使用hash为查询条件以便生成正确语法的SQL查询
- NYOJ15 - UVA1626 括号匹配问题(dp)
- 计算机图形学(三)_图元的属性_15_ 字符属性
- 图文详解 IntelliJ IDEA 15 创建普通 Java Web 项目
- 【物联网智能网关-15】WAV播放器(WinForm+WavPlay库实例)
- 15、R语言聚类树的绘图原理
- 【Java多线程与并发库】15.java5的Exchanger同步工具
- 1021. 个位数统计 (15)
- GBin1专题之Web热点秀#15
- 【swift】15-0525 控制流---switch break continue fallthrough