elvalad

修仙
象棋将帅问题

《编程之美》第二个问题,将帅位置的组合,要求只能使用一个变量。

问题本身很简单,但是加上要求限制之后(只能使用一个变量)就需要深入思考这个变量该存储什么内容了,仔细思考,将A的位置为9选1有9种可能,帅B的位置也为9选1有9种可能,二者组合共有81种可能,所以用一个能存够81个不同元素的byte类型即可搞定。

  a0 a1 a2 a3 a4 a5 a6 a7 a8
b0 0 1 2 3 4 5 6 7 8
b1 9 10 11 12 13 14 15 16 17
b2 18 19 20 21 22 23 24 25 26
b3 27 28 29 30 31 32 33 34 35
b4 36 37 38 39 40 41 42 43 44
b5 45 46 47 48 49 50 51 52 53
b6 54 55 56 57 58 59 60 61 62
b7 63 64 65 66 67 78 69 70 71
b8 72 73 74 75 76 77 78 79 80

使用一个循环遍历这81中可能,从中排除不能共存的位置即可,那么问题就该集中在如何排除不能共存的位置,比如a0和b0,b3,b6是不能共存的,那么也就是0,27,54需要被排除在外,我们用site代表将帅的位置组合,x代表将的位置,y代表帅的位置那么x+9*y=site,并且(x=[0-8],y=[0-8]),那么当x=0,3,6时y!=0,3,6以此类推,需要排除掉的情况就是site/9%3 == site%9%3。

/**
 * A        a0 a1 a2
 *          a3 a4 a5
 *          a6 a7 a8
 *
 * B        b0 b1 b2
 *          b3 b4 b5
 *          b6 b7 b8
 */
public class ABStrike {
    public static void main(String[] args) {
        byte site = 0;
        for (site = 0; site < 81; site++) {
            if (site/9%3 == site%9%3)
                continue;
            System.out.println("A:" + site%9 + " B:" + site/9);
        }
    }
}

 

posted on 2014-11-23 18:31  elvalad  阅读(195)  评论(0编辑  收藏  举报