java算法与编程题_【java题目】考验你编程能力和算法的时候到了

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

这是我写的，但是算法很复杂，唉，求高手啊

package com.sky.woodwall;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class

CalculateClass{

//用于填充方块的元素，支持任意图形，1代表此位置有填充物，0代表此处是空的

private static int[][][] blocks = {

{{1}},//表示基本方块

{{1,1}},//表示横着2格长度的方块

{{1},{1}},//表示竖着2格长度的方块

//{{1,0,1},{1,1,1}}//表示凹字的方块

};

//用于保存每种方案的步骤

private static List list=new

ArrayList();

//根据n和k计算填充方案的方法

public static int calculate(int n, int k) {

int[][] wall=new int[k][2*n];

//开始填充

run(wall,"");

//去掉方案中有重复项的方案

removeDuplicate(list);

return list.size();

}

private static void run(int[][] wall,String

steps){

for(int i=0;i

//每次循环都必须和参数中的wall一致。

int[][] annotherWall=copy(wall);

//进行填充操作并记录步骤

String step = fill(annotherWall, blocks[i]);

if(step==null){

if(isFillFull(annotherWall)) {

list.add(steps);

break;

}

}else{

//递归

run(annotherWall,steps+step+"\n");

}

}

}

//拷贝二维数组

private static int[][] copy(int[][] wall){

int[][] temp=new int[wall.length][];

for(int i=0;i

temp[i]=Arrays.copyOf(wall[i],

wall[i].length);

}

return temp;

}

//判断是否填满

private static boolean isFillFull(int[][]

wall){

for(int i=0;i

for(int j=0;j

if(wall[i][j]==0) return false;

}

}

return true;

}

//将指定的填充方块填入墙面中

private static String fill(int[][]

wall,int[][] block){

int[] position = getPosition(wall, block);

if (position[0]==-1) {

return null;

}

String step="将"+sysout(block)+"插入"+sysout(position)+"坐标位置";

for(int m=0;m

for(int n=0;n

if(block[m][n]==1){

wall[position[0]+m][position[1]+n]=1;

}

}

}

return step;

}

//计算填充的起始点

private static int[] getPosition(int[][]

wall,int[][] block){

int[] startPosition={-1,-1};

for(int i=0;i

for(int j=0;j

if(wall[i][j]==1) continue;

boolean error=false;

for(int m=0;m

for(int n=0;n

if(block[m][n]==1 &&

(i+m)

if(startPosition[0]==-1){

startPosition=new int[]{i,j};

}

}else{

error=true;

break;

}

}

if(error) break;

}

if(!error) return startPosition;

else {

startPosition=new int[]{-1,-1};

}

}

}

return startPosition;

}

//去除重复的步骤

private static void

removeDuplicate(List strList){

Set set=new

HashSet();

for (String str1 : strList) {

String[] split = str1.split("\n");

Arrays.sort(split);

set.add(Arrays.toString(split));

}

list=new ArrayList(set);

}

private static String sysout(int[][] temp){

StringBuilder sb=new StringBuilder();

for (int[] is : temp) {

sb.append(sysout(is)).append(",");

}

return

sb.length()>0?sb.substring(0,sb.length()-1):sb.toString();

}

private static String sysout(int[] is) {

//System.out.println(Arrays.toString(is));

return Arrays.toString(is);

}

// start 提示：自动阅卷起始唯一标识，请勿删除或增加。

public static void main(String args[]) {

int calculate = calculate(1, 2);

System.out.println("总共的方案一共有"+calculate+"种。");

for (String string : list) {

System.out.println(string);

}

}

// end //提示：自动阅卷结束唯一标识，请勿删除或增加。

}