描述
給乙個二維矩陣, 每乙個格仔都可能是一堵牆 w, 乙個敵人 e 或者空 0 (數字 『0』), 返回你可以用乙個炸彈殺死的最大敵人數. 炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人, 因為牆比較堅固難以摧毀.
你只能在空的地方放置炸彈.給乙個矩陣:
0e0
0e0 w e0e
00
思路 分別計算四個方向的殺死敵人的數目，最終返回最大值。
#ifndef c553_h
#define c553_h
#include
#include
#include
#include
using
namespace
std;
class solution
}//right[i][j]表示在grid[i - 1][j - 1]放置炸彈, 向右可以殺死的最大敵人數
for (int i = 1; i <= rows; ++i)
}//up[i][j]表示在grid[i-1][j-1]放置炸彈,向上可以殺死的最大敵人數
for (int j = 1; j <= cols; ++j)
}//down[i][j]表示在grid[i-1][j-1]放置炸彈,向下可以殺死的最大敵人數
for (int j = 1; j <= cols; ++j)
}int res = 0;
//僅在grid[i-1][j-1]為0時計算其上下左右可以殺死敵人的總數
for (int i = 1; i <= rows; ++i)}}
return res;
}};#endif
lintcode 553 炸彈襲擊
給定乙個二維矩陣,每乙個格仔可能是一堵牆 w,或者 乙個敵人 e 或者空 0 數字 0 返回你可以用乙個炸彈殺死的最大敵人數.炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人。由於牆比較堅固，所以牆不會被摧毀.樣例 樣例1輸入 grid 0e00 e0we 0e00 輸出 3解釋 把炸彈放在 1,1 ...
553 炸彈襲擊
中文english 給定乙個二維矩陣,每乙個格仔可能是一堵牆w,或者 乙個敵人e或者空0 數字 0 返回你可以用乙個炸彈殺死的最大敵人數.炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人。由於牆比較堅固，所以牆不會被摧毀.樣例1輸入 grid 0e00 e0we 0e00 輸出 3 解釋 把炸彈放在 ...
藍橋 星系炸彈
星系炸彈 在x星系的廣袤空間中漂浮著許多x星人造 炸彈 用來作為宇宙中的路標。每個炸彈都可以設定多少天之後 比如 阿爾法炸彈2015年1月1日放置，定時為15天，則它在2015年1月16日 有乙個貝塔炸彈，2014年11月9日放置，定時為1000天，請你計算它 的準確日期。請填寫該日期，格式為 yy...