藍橋杯 演算法提高 矩形靶(c語言版詳細注釋)

2021-10-03 02:26:20 字數 1031 閱讀 4406

藍橋杯試題解答彙總鏈結

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

在矩形的世界裡任何事物都是矩形的,矩形的槍靶,甚至矩形的子彈。現在給你一張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

樣例二:

7 4 1 1

1000

0000

0010

0000

0000

0000

0100

樣例輸出
樣例一:

1100

1100

0111

0111

樣例二:

1100

1111

0111

0111

0000

1110

1110

資料規模與約定
n,m<=600,l,r<=5
**
#include

intmain()

for(i=

0;i(a[x]

[y]==

'0')}}

}}}for

(i=0

;i)else

}printf

("\n");

}return0;

}

藍橋杯 ADV 283 演算法提高 矩形靶

演算法提高 矩形靶 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在矩形的世界裡任何事物都是矩形的,矩形的槍靶,甚至矩形的子彈。現在給你一張n m的槍靶,同時告訴你子彈的大小為 2l 1 2r 1 讀入一張01的圖每個點的01狀態分別表示這個點是否被子彈的中心擊中 1表示被擊中,0則沒有...

藍橋杯數獨遊戲 C語言版

題目描述 你一定聽說過 數獨 遊戲。如 圖1.png 玩家需要根據9 9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行 每一列 每乙個同色九宮內的數字均含1 9,不重複。數獨的答案都是唯一的,所以,多個解也稱為無解。本圖的數字據說是芬蘭數學家花了3個月的時間設計出來的較難的題目。但對會使用...

藍橋杯 演算法提高 遞迴 C語言

試題 演算法提高 遞迴 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 當x 1時,hermite多項式的定義見第二版教材125頁。使用者輸入x和n,試編寫 遞迴 函式,輸出對應的hermite多項式的值。其中x為float型,n為int型。輸入格式 x n輸出格式 對應多項式的...