Bu zorluk genellikle gibi Facebook'ta olduğu görünüyor dolaşan bir resim esinlenerek bu . Bizim kare hariç daha böyle görünecek:
┌─┬───┬─┐
├─┼─┬─┼─┤
├─┼─┴─┼─┤
├─┼─┬─┼─┤
└─┴─┴─┴─┘
Kare n x m
1x1 kareden oluşur, bu kareye kaç alt karenin (1x1, 2x2, 3x3, 4x4, 5x5 vb.) Sığabileceğini saymanız gerekir. Karelerde bazı ızgara çizgileri eksik olabilir (yukarıdaki örnekte olduğu gibi) veya aşağıdaki örnekte olduğu gibi tam olabilir. Yani matematiksel bir bozulma mümkün değil (bildiğim kadarıyla).
girişler:
n
Kareyi oluşturmak için girdi satırlarının ( ) miktarı ;- Aşağıdaki karakterlerden oluşan bir kare: giriş satırları
─
┐
┌
└
┴
┘
┬
├
┤
┼
|
boyuncan
.
Çıktı:
- Giriş karesine sığabilecek herhangi bir boyuttaki karelerin miktarı (burada her boyut için bir sayı değil, sadece tek bir sayı istiyoruz).
Kazanan kriter:
En küçük cevap (bayt sayısı) kazanır.
Test Durumları:
İçinde:
5
┌─┬─┬─┬─┐
├─┼─┼─┼─┤
├─┼─┼─┼─┤
├─┼─┼─┼─┤
└─┴─┴─┴─┘
Çıkan: 30
İçinde:
3
┌─┬─┐
├─┼─┤
└─┴─┘
Çıkan: 5
İçinde:
5
┌─┬─┐
├─┴─┤
├───┤
├─┬─┤
└─┴─┘
Çıkan: 7
İçinde:
4
┌─┬─┬─┬─┬─┬─┐
├─┼─┼─┼─┼─┼─┤
├─┼─┼─┼─┼─┼─┤
└─┴─┴─┴─┴─┴─┘
Çıkan: 32
İçinde:
2
┌─┐
└─┘
Çıkan: 1
İçinde:
4
┌─┬─┬─┬─┬─┬─┐
├─┴─┼─┼─┼─┴─┤
├─┬─┼─┼─┼─┬─┤
└─┴─┴─┴─┴─┴─┘
Çıkan: 22
m*(m+1)*(3*n-m+1)/6
bir m
ile bir n
dikdörtgen verir n >= m
(girişler karelerin kendisinden ziyade noktalardan bahsettiğinden boyutlar bir tarafından kaydırılır)