码迷,mamicode.com
首页 > 其他好文 > 详细

2014年去哪儿网笔试题--一个10*10的矩阵(可以理解为棋盘),随时生成一组数据填入矩阵,任何一个位置的数字除4进行计算,按余数着色...

时间:2014-09-05 16:08:11      阅读:251      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   for   数据   2014   div   sp   

一个10*10的矩阵(可以理解为棋盘),随时生成一组数据填入矩阵,任何一个位置的数字除4进行计算,按余数着色,余数为0着色为red,1为blue,2为green,3为black,可以理解为生成4中颜色的棋子放入棋盘,如果存在其中同色五星连珠的情况(规则通五子棋),找出任意一组,输出5个棋子的位置下标值。

只是用最笨的方法实现一下:

public class FiveColor {
    
    public void test(){
        int a[][]=new int[10][10];
        for(int i=0;i<10;i++)
            for(int j=0;j<10;j++)
                a[i][j]=(int)((Math.random())*4);
        System.out.println("初始化填充数组:");
        for(int i=0;i<10;i++)
        {
            for(int j=0;j<10;j++)
                System.out.print(a[i][j]+" ");
            System.out.print("\n");
        }
        for(int i=0;i<10;i++)
            for(int j=0;j<10;j++){
                if(j+4<10&&a[i][j]==a[i][j+1]&&a[i][j]==a[i][j+2]&&a[i][j]==a[i][j+3]&&a[i][j]==a[i][j+4])
                {
                    System.out.println("横向五子:");
                    System.out.print("["+i+"]["+j+"]  ");
                    System.out.print("["+i+"]["+(j+1)+"]  ");
                    System.out.print("["+i+"]["+(j+2)+"]  ");
                    System.out.print("["+i+"]["+(j+3)+"]  ");
                    System.out.print("["+i+"]["+(j+4)+"]  \n");
                }
               if(i+4<10&&a[i][j]==a[i+1][j]&&a[i][j]==a[i+2][j]&&a[i][j]==a[i+3][j]&&a[i+4][j]==a[i][j])
                {
                    System.out.println("纵向五子:");
                    System.out.print("["+i+"]["+j+"]  ");
                    System.out.print("["+(i+1)+"]["+j+"]  ");
                    System.out.print("["+(i+2)+"]["+j+"]  ");
                    System.out.print("["+(i+3)+"]["+j+"]  ");
                    System.out.print("["+(i+4)+"]["+j+"]  \n");
                }
               if(i-4>-1&&j+4<10&&a[i][j]==a[i-1][j+1]&&a[i][j]==a[i-2][j+2]&&a[i][j]==a[i-3][j+3]&&a[i-4][j+4]==a[i][j])
               {
                   System.out.println("正斜五子:");
                   System.out.print("["+i+"]["+j+"]  ");
                   System.out.print("["+(i-1)+"]["+(j+1)+"]  ");
                   System.out.print("["+(i-2)+"]["+(j+2)+"]  ");
                   System.out.print("["+(i-3)+"]["+(j+3)+"]  ");
                   System.out.print("["+(i-4)+"]["+(j+4)+"]  \n");
               }
               if(i+4<10&&j+4<10&&a[i][j]==a[i+1][j+1]&&a[i][j]==a[i+2][j+2]&&a[i][j]==a[i+3][j+3]&&a[i+4][j+4]==a[i][j])
               {
                   System.out.println("反斜五子:");
                   System.out.print("["+i+"]["+j+"]  ");
                   System.out.print("["+(i+1)+"]["+(j+1)+"]  ");
                   System.out.print("["+(i+2)+"]["+(j+2)+"]  ");
                   System.out.print("["+(i+3)+"]["+(j+3)+"]  ");
                   System.out.print("["+(i+4)+"]["+(j+4)+"]  \n");
               }
           
           
                    
            }
                          
        
    }
    
    public static void main(String[] args)
    {
        FiveColor fc=new FiveColor();
        fc.test();
        
    }

}

 

2014年去哪儿网笔试题--一个10*10的矩阵(可以理解为棋盘),随时生成一组数据填入矩阵,任何一个位置的数字除4进行计算,按余数着色...

标签:style   blog   color   ar   for   数据   2014   div   sp   

原文地址:http://www.cnblogs.com/sunrunzhi/p/3958110.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!