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 m1x1 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:
nKareyi 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)/6bir mile bir ndikdörtgen verir n >= m(girişler karelerin kendisinden ziyade noktalardan bahsettiğinden boyutlar bir tarafından kaydırılır)