Bayangkan sekelompok persegi panjang yang ditarik di pesawat, masing-masing persegi panjang dengan simpulnya pada koordinat bilangan bulat dan sisi-sisinya sejajar dengan sumbu:
Persegi panjang mempartisi pesawat menjadi beberapa daerah terpisah, berwarna merah dan biru di bawah ini:
Tujuan Anda adalah untuk menemukan jumlah daerah seperti itu yang kotak sempurna. Dalam contoh di atas, ada tiga:
Perhatikan bahwa alun-alun besar di tengah tidak dihitung karena itu bukan satu wilayah, tetapi terdiri dari beberapa daerah terpisah yang lebih kecil.
Memasukkan
Anda dapat menulis fungsi atau program lengkap untuk tantangan ini.
Input akan berupa 4n
bilangan bulat non - negatif yang mendefinisikan n
persegi panjang di pesawat. Setiap persegi panjang diwakili oleh dua simpul yang berlawanan, misalnya 4 9 7 8
mewakili persegi panjang dengan simpul yang berlawanan (4, 9)
dan (7, 8)
. Perhatikan bahwa persegi panjang ini juga bisa direpresentasikan sebagai 7 8 4 9
atau 4 8 7 9
.
Format input persisnya fleksibel (mis. String yang dipisahkan spasi, string yang dipisahkan koma, array bilangan bulat tunggal, daftar tupel koordinat, dan sebagainya) tetapi harap masuk akal dan berikan contoh cara menjalankan kode Anda di pos Anda. Anda tidak boleh memesan ulang input.
Untuk kesederhanaan, Anda dapat mengasumsikan bahwa tidak ada dua tepi yang akan tumpang tindih - ini termasuk tumpang tindih pada suatu titik. Secara khusus, ini menyiratkan bahwa tidak ada dua persegi panjang akan menyentuh ujung ke ujung atau ujung ke ujung, dan persegi panjang akan memiliki area bukan nol.
Keluaran
Program Anda harus mencetak atau mengembalikan satu bilangan bulat, yang merupakan jumlah wilayah kuadrat.
Mencetak gol
Ini adalah kode golf, jadi kode dalam byte paling sedikit menang.
Uji kasus
Memasukkan:
0 0 5 5
6 8 10 4
14 16 11 13
19 1 18 2
Keluaran:
4
Ini hanya empat kotak terpisah:
Memasukkan:
2 1 3 11
1 10 5 19
6 10 11 3
8 8 15 15
13 13 9 5
15 1 19 7
17 19 19 17
Keluaran:
3
Ini adalah contoh uji kasus di awal posting.
Memasukkan:
0 9 15 12
6 3 18 15
9 6 12 20
13 4 17 8
Keluaran:
7
Memasukkan:
5 9 11 10
5 12 11 13
6 8 7 14
9 8 10 14
13 8 14 9
13 10 14 14
Keluaran:
14
Memasukkan:
0 99999 100000 0
Keluaran:
0
Ini hanya satu persegi panjang besar.
Memasukkan:
0 99999 100000 0
2 1 142857 285714
Keluaran:
1
Dua persegi panjang besar yang tumpang tindih.