<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        

    

    春風(fēng)博客
    

    

    春天里，百花香...
    

			
    
				
					

    導(dǎo)航
    

					
    
	
    
		
    <2008年6月>
    
	
    日一二三四五六
    25262728293031
    1234567
    891011121314
    15161718192021
    22232425262728
    293012345
    

    

					

    統(tǒng)計
    
	
					

    公告
    
	MAIL: junglesong@gmail.com
    
MSN: junglesong_5@hotmail.com
    

    
Locations of visitors to this page 

					

    常用鏈接
    


    留言簿(11)
    


		
    隨筆分類(224)
    
		
				
			
	
		
    隨筆檔案(126)
    
		
				
			
	
		
    個人軟件下載
    
		
				
			
	
		
    我的其它博客
    
		
				
			
	
		
    我的鄰居們
    
		
				
			
	


    最新隨筆
    




    搜索
    



    積分與排名
    



    最新評論
	
    

    
	
			
		

    


    閱讀排行榜
    



    評論排行榜
    


				
			
    
			
    
				
					
	
    
		
    
			求最大價值轟炸目標(biāo)
		
    
		
    package com.sitinspring;
    

    
    /**
    
 * 從8*8的方陣中找出最大價值轟炸目標(biāo)，轟炸范圍為9格
    
 * 
    
 *     @author sitinspring（junglesong@gmail.com）
    
 *     @since 2008-6-17 上午11:05:15
    
 * @vsersion 1.00 創(chuàng)建 sitinspring 2008-6-17 上午11:05:15
    
     */
    
    public class MaxValuableTarget{
    
        /**
    
     * 程序入口
    
     *     @param args
    
         */
    
        public static void main(String[] args){
    
            // 地圖數(shù)組
    
            int[][] map={
    
                {1,2,3,4,5,3,4,6},
    
                {3,2,0,4,5,3,4,2},
    
                {0,2,3,6,5,3,4,6},
    
                {5,2,3,4,9,3,4,4},
    
                {1,7,2,4,5,3,4,6},
    
                {0,2,3,6,5,3,9,6},
    
                {5,2,3,4,9,3,4,6},
    
                {1,7,2,4,5,3,2,6},
    
        }    ;
    
        
    
        displayMap(map,    8);
    
            // 轟炸范圍為九格（3*3），找出最大價值目標(biāo)
    
            printMaxValuableTargetInfo(map,8);
    
    }
    
    
    
        /**
    
     * 顯示地圖
    
     *     @param map
    
     *     @param maxRow
    
     *     @param colCount
    
         */
    
        public static void displayMap(int[][] map,int colCount){
    
            int i,j;
    
            int maxRow=map.length;
    
            for(i=0;i<maxRow;i++){
    
                for(j=0;j<colCount;j++){
    
                System.out.print(map[i][j]    +"|");                
    
            }
    
            
    
            System.out.println(    "");
    
        }
    
    }
    
    
    
        /**
    
     * 打印最大轟炸價值點信息
    
     *     @param map
    
     *     @param maxRow
    
     *     @param colCount
    
         */
    
        public static void printMaxValuableTargetInfo(int[][] map,int colCount){
    
            int maxRow=map.length;
    
            int i,j;
    
            int max=0;
    
            int xCoordinate=0,yCoordinate=0;
    
            for(i=0;i<maxRow;i++){
    
                for(j=0;j<colCount;j++){
    
                    int value=getBombingTargetValue(i,j,map);
    
                    // System.out.println("i="+i+" j="+j+" value="+value);
    
                    if(value>max){
    
                    max    =value;
    
                    xCoordinate    =i;
    
                    yCoordinate    =j;
    
                }
    
            }
    
        }
    
        
    
        System.out.print(    "最大價值轟炸點位于x="+xCoordinate+" y="+yCoordinate+"其價值為"+max);
    
    }
    
    
    
        /**
    
     * 取得轟炸點價值
    
     *     @param x
    
     *     @param y
    
     *     @param map
    
     *     @return
    
         */
    
        public static int getBombingTargetValue(int x,int y,int[][] map){
    
            /*final int[][] arr={
    
            {-1,-1},{0,-1},{1,-1},
    
            {-1,0},{0,0},{1,0},
    
            {-1,1},{0,1},{1,1},
    
        };    */
    
        
    
            final int[][] arr=getBoomArea(3);
    
        
    
            int sum=0;
    
        
    
            for(int i=0;i<arr.length;i++){
    
                int newX=x+arr[i][0];
    
                int newY=y+arr[i][1];
    
                if(newX>-1 && newY>-1 && newX<8 && newY<8){
    
                sum    +=map[newX][newY];
    
            }
    
        }
    
        
    
            return sum;
    
    }
    
    
    
        /**
    
     * 取得爆炸范圍
    
     *     @param sideLength 邊長(滾據(jù)題意邊長應(yīng)該是奇數(shù))
    
     *     @return
    
         */
    
        public static int[][] getBoomArea(int sideLength){
    
            int arrLength=sideLength*sideLength;
    
            int[][] arr=new int[arrLength][2];
    
        
    
            for(int i=0;i<arr.length;i++){
    
            arr[i][    0]=i/sideLength-sideLength/2;
    
            arr[i][    1]=i%sideLength-sideLength/2;
    
        }
    
        
    
            return arr;
    
    }
    
}
    

    
輸出結(jié)果：
    

    1|2|3|4|5|3|4|6|
    
    3|2|0|4|5|3|4|2|
    
    0|2|3|6|5|3|4|6|
    
    5|2|3|4|9|3|4|4|
    
    1|7|2|4|5|3|4|6|
    
    0|2|3|6|5|3|9|6|
    
    5|2|3|4|9|3|4|6|
    
    1|7|2|4|5|3|2|6|
    
最大價值轟炸點位于x    =4 y=5其價值為45
    
  
		
    
			posted on 2008-06-17 11:56 sitinspring 閱讀(285) 評論(0)  編輯  收藏  所屬分類: Java基礎(chǔ) 、算法數(shù)據(jù)結(jié)構(gòu) 
		
    
	
    







    
	    
    




    








    

				
			
    
			
sitinspring(http://www.tkk7.com)原創(chuàng),轉(zhuǎn)載請注明出處.
    







    
        
	



主站蜘蛛池模板：
67pao强力打造高清免费|
日韩免费观看视频|
亚洲精品无码乱码成人|
久久精品国产亚洲AV麻豆王友容|
fc2免费人成为视频|
99在线视频免费观看视频|
日韩亚洲变态另类中文|
精品一区二区三区免费视频|
国产成人精品日本亚洲专区|
jizz中国免费|
亚洲成人动漫在线|
青青草国产免费国产是公开|
91嫩草免费国产永久入口|
亚洲H在线播放在线观看H|
午夜毛片不卡高清免费|
亚洲色图在线观看|
97热久久免费频精品99|
亚洲狠狠婷婷综合久久蜜芽|
亚洲av午夜精品一区二区三区
|
成a人片亚洲日本久久|
99精品免费观看|
最新亚洲成av人免费看|
久久久久国产精品免费免费不卡
|
免费国产美女爽到喷出水来视频|
男女交性无遮挡免费视频|
久久久久亚洲精品男人的天堂|
日本免费在线观看|
老司机亚洲精品影视www|
久久精品视频免费播放|
亚洲人成图片网站|
亚洲精品456播放|
亚洲视频免费观看|
羞羞视频网站免费入口|
国产免费小视频在线观看|
亚洲七久久之综合七久久|
丁香花免费完整高清观看|
国产91成人精品亚洲精品|
亚洲AV无码精品色午夜在线观看|
日韩欧毛片免费视频|
无码免费又爽又高潮喷水的视频|
免费人成视频x8x8入口|