Spreading
Coddy'nin Kodlama Problemleri kursunda ders 31 / 32.
Görev
ZorBir mahallede her komşu, griye boyanmış evlerin rengini kopyalar. Bazı evlerin griye boyandığı gün, bu evlerin yatay ve dikey olarak bitişiğindeki her komşu, kendi evini de aynı şekilde boyamaya karar verir. Bunun için bir aya ihtiyaçları vardır. Bundan sonra, onların yatay ve dikey olarak bitişiğindeki evler de aynı şeyi yapmaya karar verir ve bu da bir ay sürer, bu süreç böyle devam eder.
####X ##XXX #XXXX XXXXX
##X## #XXXX XXXXX XXXXX
##### ##X## #XXXX XXXXX
Mo.1 Mo.2 Mo.3 Mo.4
Gördüğünüz gibi, başlangıçta sadece iki ev griye boyanmıştır ([1,5] ve [2,3]). Bir ay sonra, halihazırda boyanmış evlerin üstündeki, altındaki, sağındaki ve solundaki evler dahil olmak üzere 8 ev griye boyanmış olur. İki ay sonra 13 ev griye boyanır ve 3 ay sonra mahalledeki her ev griye boyanmış olur.
Girdi olarak mahallenin yüksekliğini ve genişliğini temsil eden iki doğal sayı H ve W verilir. Bir sonraki satırda, griye boyanması gereken toplam ev sayısını temsil eden bir doğal sayı N verilir. Bir sonraki satırda bir doğal sayı M verilir ve sonraki M satırda, halihazırda griye boyanmış evlerin konumlarını temsil eden X ve Y doğal sayıları verilir.
Toplam N evin griye boyanması için kaç ay gerektiğini çıktı olarak verin (başlangıçta boyanmış olan evler dahil).
Girdi
3 5
7
2
1 5
2 3
Çıktı
1
Açıklama #1: Yukarıdaki metinde verilen örneğe sahibiz. Yani, mahallenin yüksekliği 3 ve genişliği 5'tir. Toplam 7 evin griye boyanması için kaç ay gerektiğini çıktı olarak vermemiz gerekiyor. Halihazırda griye boyanmış 2 ev var, bunlar [1, 5] ve [2,3] konumlarındadır. Bu durumda, toplam 7 evin griye boyanması için bir ay gereklidir.
Kendin dene
#include <stdio.h>
int main() {
// Kodu buraya yazın
return 0;
}
Kodlama Problemleri bölümündeki tüm dersler
1Course Introduction
Introduction