午夜视频在线观看韩国,国产在线导航,黄页网站视频在线观看

求最大價值轟炸目標

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

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 泛型動態數組類整形數組實用類,用于求兩數組的并交差集求最大價值轟炸目標求兩字符串的公共子串判斷數組元素是否存在重復，要求時間復雜度為O(1) Tomcat工程中的log4j配置分頁SQL語句分析（Oracle數據庫）用于將對象持久化到XML文件以及讀取，刪除的持久化類（dom4j,xstream實現）使用反射簡化繁瑣的對對象成員設值取值的過程續使用反射簡化繁瑣的對對象成員設值取值的過程

春風博客

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

求最大價值轟炸目標