最近闲来无事,在网上翻看各种面试题,无意中发现了这道题,计算所有手势密码的组合可能,觉得挺有意思的,简单写了一下,与小伙伴们分享下。
题目如下:
以下是代码实现
package test.gesture;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Gesture {
private static int[][] gestureMatrix = new int[3][3];
static{
int x=0;
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
gestureMatrix[i][j]=++x;
}
}
}
private static List<List<Integer>> gestureCodes = new ArrayList<List<Integer>>();
private static int gesture = 0;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = 0;
while(true){
System.out.println("请输入手势位数:");
num = scanner.nextInt();
if(num<2){
System.out.println("手势位数必须不少于2位数!");
continue;
}else{
break;
}
}
getGestureCodes(num);
scanner.close();
}
public static void getGestureCodes(int num){
gesture = num;
for(int i=0;i<gestureMatrix.length;i++){
for(int j=0;j<gestureMatrix[i].length;j++){
List<Integer> gesturCode = new ArrayList<Integer>();
getGestureCode(gesturCode, i, j);
}
}
}
public static void getGestureCode(List<Integer> gesturCode, int i, int j){
if(!gesturCode.contains(gestureMatrix[i][j])){
gesturCode.add(gestureMatrix[i][j]);
if(gesturCode.size()==gesture){
System.out.println("组合:"+gesturCode);
gestureCodes.add(gesturCode);
return ;
}
}else{
return ;
}
/*向上*/
if(i-1>=0){
List<Integer> gesturCode1 = new ArrayList<Integer>();
gesturCode1.addAll(gesturCode);
getGestureCode(gesturCode1, i-1, j);
}
/*向右*/
if(j+1<3){
List<Integer> gesturCode1 = new ArrayList<Integer>();
gesturCode1.addAll(gesturCode);
getGestureCode(gesturCode1, i, j+1);
}
/*向下*/
if(i+1<3){
List<Integer> gesturCode1 = new ArrayList<Integer>();
gesturCode1.addAll(gesturCode);
getGestureCode(gesturCode1, i+1, j);
}
/*向左*/
if(j-1>=0){
List<Integer> gesturCode1 = new ArrayList<Integer>();
gesturCode1.addAll(gesturCode);
getGestureCode(gesturCode1, i, j-1);
}
}
}
小伙伴如果有更好的方式,可以留言分享