問題描述
在矩形的世界裡任何事物都是矩形的，矩形的槍靶，甚至矩形的子彈。現在給你一張n*m的槍靶，同時告訴你子彈的大小為(2l+1)*(2r+1)。讀入一張01的圖每個點的01狀態分別表示這個點是否被子彈的中心擊中（1表示被擊中，0則沒有）一旦乙個點被子彈的中心擊中，那麼以這個點為中心 (2l+1)*(2r+1) 範圍內靶子上的點都會被擊毀。要求輸出最終靶子的狀態。
輸入格式
第一行為n，m，l,r表示靶子的大小，以及子彈的大小。
下面讀入乙個n*m的01矩陣表示每個點是否被子彈的中心擊中
輸出格式
n*m的01矩陣表示靶子上的每個點是否被破壞掉
樣例輸入
4 4 1 1
1000
0000
0000
0010
樣例輸出
1100
1100
0111
0111
樣例輸入
7 4 1 1
1000
0000
0010
0000
0000
0000
0100
樣例輸出
1100
1111
0111
0111
0000
1110
1110
資料規模和約定
n,m<=600,l,r<=5
#include #include #include using namespace std;
const int maxn=601;
struct nodenode;
int main()
}} }
for(int i=0;iprintf("\n");
} return 0;
}
藍橋杯 ADV 283 演算法提高 矩形靶
演算法提高 矩形靶 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在矩形的世界裡任何事物都是矩形的，矩形的槍靶，甚至矩形的子彈。現在給你一張n m的槍靶，同時告訴你子彈的大小為 2l 1 2r 1 讀入一張01的圖每個點的01狀態分別表示這個點是否被子彈的中心擊中 1表示被擊中，0則沒有...
藍橋杯 演算法提高 矩形靶（c語言版詳細注釋）
藍橋杯試題解答彙總鏈結 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在矩形的世界裡任何事物都是矩形的，矩形的槍靶，甚至矩形的子彈。現在給你一張n m的槍靶，同時告訴你子彈的大小為 2l 1 2r 1 讀入一張01的圖每個點的01狀態分別表示這個點是否被子彈的中心擊中 1表示被...
NOIP2009提高組 靶形數獨
題目 洛谷p1074 vijos p1755 codevs1174。題目大意 給你乙個數獨，讓你填完這個數獨，並要求得分最大，問這個得分是多少 不能填完輸出 1 每個格仔的得分是當前格仔所填的數乘格仔的分值。格仔的分值如下 解題思路 暴力搜尋。然而不加優化的搜尋是一定會超時的。我用了這幾個優化就過了...