Giriş, komşu bilgileri içeren i satırlarından oluşur . Her i inci satır komşusu temsil 4 değerleri içeren i için Kuzey , Doğu , Güney ve Batı sırasıyla yön. Böylece her değer , 1. satırdan başlayarak i. Sıranın belirli bir yönünde bir komşuyu temsil eder ve 65.535 satıra kadar çıkabilir. 0 değeri, bu yönde hiçbir komşu gösterir.
Örneğin, ilk sıra "0 2 3 10" ise, i komşusunun diğer üç komşusu olduğu anlamına gelir : kuzeyde hiç kimse , doğuda 2 komşu , güneyde 3 komşu ve batıda 10 komşu yoktur .
En kuzeybatıya kadar olan değerden başlayarak komşu dizisini çıkarmanız gerekir. Her komşu yalnızca bir kez, diğerlerine göre konumunda görüntülenir. Hadi bazı örneklere bakalım:
Giriş:
0 0 0 0
Komşu yok (boş kasa), çıktı:
1
Giriş:
0 2 0 0
0 0 0 1
1 doğuda komşu 2 vardır. 2 batıda komşu 1 var
Çıktı:
1 2
Giriş:
0 2 0 0
0 0 3 1
2 0 0 0
1 doğuda komşu 2 vardır. 2'nin batısında komşu 1, güneyinde 3 vardır. 3 kuzeyde komşu 2 var
Çıktı:
1 2
3
Giriş:
2 0 0 0
0 0 1 0
Çıktı:
2
1
Giriş:
0 2 3 0
0 0 4 1
1 4 0 0
2 0 0 3
Çıktı:
1 2
3 4
Kurallar:
Test senaryoları bir satır boşluk ile ayrılır . Farklı test senaryolarının çıktıları da bir boş satır ile ayrılmalıdır.- Çıktı grafiği her zaman bağlıdır. Sadece 2'ye 1 komşu, sadece 4'e 3 komşu (1-2 bileşenden izole edilmiş) olmayacaksınız.
- Tüm kayıtlar geçerlidir. Geçersiz girişlere örnek:
- Harf veya boşluk, satır sonu ve rakamdan farklı herhangi bir sembol içeren girişler (0-9).
- i inci içeren satır i inci (biri kendi komşu olamaz çünkü) değerini.
- negatif bir değer veya 65.535'den yüksek bir değer.
- Arka arkaya dörtten az değer.
- Arka arkaya dörtten fazla değer.
- Aynı komşu iki farklı yöne işaret eder (ör: 0 1 1 0).
Standart boşluklar uygulanır ve bayt cinsinden en kısa cevap kazanır.
1,2,...
. Ben doğuda bir komşu 2 "birim" ve güneye 1 "birim" vardı rağmen. Bir anlam ifade edemedi.