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

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

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

    
    

    




    







												


        

    

    春風博客
    

    

    春天里，百花香...
    

			
    
				
					

    導航
    

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

    

					

    統計
    
	
					

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

    
Locations of visitors to this page 

					

    常用鏈接
    


    留言簿(11)
    


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


    最新隨筆
    




    搜索
    



    積分與排名
    



    最新評論
	
    

    
	
			
		

    


    閱讀排行榜
    



    評論排行榜
    


				
			
    
			
    
				
					
	
    
		
    
			求最大價值轟炸目標
		
    
		
    package com.sitinspring;
    

    
    /**
    
 * 從8*8的方陣中找出最大價值轟炸目標，轟炸范圍為9格
    
 * 
    
 *     @author sitinspring（junglesong@gmail.com）
    
 *     @since 2008-6-17 上午11:05:15
    
 * @vsersion 1.00 創建 sitinspring 2008-6-17 上午11:05:15
    
     */
    
    public class MaxValuableTarget{
    
        /**
    
     * 程序入口
    
     *     @param args
    
         */
    
        public static void main(String[] args){
    
            // 地圖數組
    
            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），找出最大價值目標
    
            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 邊長(滾據題意邊長應該是奇數)
    
     *     @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;
    
    }
    
}
    

    
輸出結果：
    

    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 閱讀(288) 評論(0)  編輯  收藏  所屬分類: Java基礎 、算法數據結構 
		
    
	
    







    
	    
    




    








    

				
			
    
			
sitinspring(http://m.tkk7.com)原創,轉載請注明出處.
    







    
        
	



主站蜘蛛池模板：
色片在线免费观看|
99re6免费视频|
四虎国产精品免费视|
色天使亚洲综合在线观看|
好男人www免费高清视频在线|
亚洲春色另类小说|
久久受www免费人成_看片中文|
亚洲国产韩国一区二区|
99视频全部免费精品全部四虎|
亚洲久本草在线中文字幕|
久久国产乱子伦免费精品|
亚洲精品国产肉丝袜久久|
2020久久精品国产免费|
亚洲熟妇无码AV|
国产成人免费网站在线观看|
青青视频免费在线|
亚洲无人区午夜福利码高清完整版|
精品国产污污免费网站入口|
亚洲国产精品高清久久久|
4399影视免费观看高清直播|
国产成人精品日本亚洲网址|
日韩精品免费电影|
中文字幕在线成人免费看|
久久综合九九亚洲一区|
国产成人精品久久免费动漫|
亚洲一区二区三区写真|
亚洲国产精品无码久久青草
|
亚洲精品美女久久久久99|
日韩精品久久久久久免费|
亚洲人成7777|
亚洲一区二区高清|
日韩av无码久久精品免费|
亚洲精品国产suv一区88|
久久久久亚洲精品男人的天堂|
久久不见久久见免费视频7
|
久久亚洲AV成人无码软件|
麻豆国产VA免费精品高清在线|
一级毛片不卡免费看老司机|
亚洲AV日韩精品久久久久久久
|
国产成人+综合亚洲+天堂|
中文字幕日韩亚洲|