国产亚洲精品一品区99热,亚洲国产精品狼友中文久久久 ,亚洲av之男人的天堂网站

求最大價值轟炸目標(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)

新用戶注冊刷新評論列表


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




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

春風(fēng)博客

導(dǎo)航

統(tǒng)計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

求最大價值轟炸目標(biāo)