Pertanyaan yang diberi tag «geometry»

Memasukkan: Sebuah NxMjaringan atau multi-string line (atau wajar input-format lain), yang berisi hanya dicetak ASCII (kisaran unicode [32,126]). Keluaran: Jumlah poligon tertutup dengan karakter yang sama yang dapat ditemukan, dengan dua aturan khusus: Spasi adalah wildcard dan dapat digunakan (beberapa kali) untuk karakter apa pun o,, Odan 0dihitung sebagai poligon …

8 code-golf  geometry  grid 

Latar Belakang Dengan memperluas dan membatalkan persyaratan, mudah untuk menunjukkan identitas berikut: Namun, ini merupakan masalah terbuka apakah semua persegi panjang 1 / n-oleh-1 / (n + 1) dapat membentuk kotak unit. Tugas Program Anda harus mengambil bilangan bulat positif N sebagai input dengan cara yang mudah, dan kemas semua …

8 code-golf  geometry  search  packing 

Tantangan ini didasarkan pada tantangan lain yang serupa. Karena menemukan pengemasan persegi panjang yang paling efisien adalah NP-hard (yaitu, solusinya mudah diperiksa tetapi sulit ditemukan), tantangan ini jauh lebih mudah daripada yang ini di sini Tantangan ini Diberikan banyak persegi panjang, cari tahu apakah mereka mengisi ruang persegi panjang tanpa …

8 code-golf  math  array-manipulation  geometry  decision-problem 

Mari kita mendefinisikan f (n) sebagai jumlah aximal dari daerah yang diperoleh dengan menggabungkan n titik di sekitar lingkaran dengan garis lurus. Misalnya, dua titik akan membagi lingkaran menjadi dua bagian, tiga menjadi empat, seperti ini: Pastikan ketika Anda menggambar garis, Anda tidak memiliki persimpangan lebih dari dua garis. Tugas …

8 code-golf  math  geometry 

Koordinat di dunia flat-Earth terdiri dari garis lintang (x) dan garis bujur (y), yang merupakan bilangan bulat dalam kisaran 0 ... 9999. Sama seperti bilangan bulat Gaussian , tetapi selalu ditulis menggunakan notasi ini: 411S 370E Yaitu, dengan Satau Nditambahkan ke garis lintang, dan Eatau Wditambahkan ke garis bujur, dengan …

8 code-challenge  arithmetic  parsing  code-golf  interpreter  code-golf  random  classification  code-golf  ascii-art  code-golf  code-golf  string  number  array-manipulation  code-golf  math  rational-numbers  code-golf  internet  classification  code-golf  string  integer  code-golf  number  graphical-output  typography  king-of-the-hill  code-golf  number  sequence  palindrome  code-golf  math  code-golf  math  probability-theory  code-challenge  image-processing  test-battery  code-golf  number-theory  code-golf  tips  swift  code-golf  graphical-output  image-processing  color  code-golf  string  conversion  code-golf  string  array-manipulation  code-golf  encryption  king-of-the-hill  code-golf  string  ascii-art  code-golf  code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Tantangan Diberikan jumlah persegi panjang yang sewenang-wenang, menghasilkan jumlah total persimpangan saat digambar dalam bidang 2D. Persimpangan di sini didefinisikan sebagai titik Pyang dilintasi oleh dua garis yang saling orthogonal dan keduanya tidak berakhir P. Contoh Setiap persegi panjang di sini dilambangkan dengan 2-tuple dengan koordinat sudut kiri atas terlebih …

8 code-golf  math  geometry  grid 

Tugas Diberikan gambar dengan garis di atasnya, menghasilkan atau menampilkan gambar dengan garis memperpanjang garis ke tepi gambar. Garis hitam dan latar belakang putih. Ukuran gambar adalah 100x100gambar yang datang dalam format yang wajar (misalnya jpg, png, ppm, bmp). Format garis Saya menggunakan versi sederhana dari algoritma garis Bresenham untuk …

8 code-golf  geometry  image-processing 

Ada kisah hebat untuk diceritakan tentang segi enam reguler yang ditemukan misalnya di sarang madu. Tetapi lebah yang sibuk ini membutuhkan bantuan Anda untuk memberi tahu dia titik mana di dalam atau di luar honeypot-nya. Jadi, diberi segi enam biasa seperti gambar di bawah, berpusat di titik asal dan dengan …

8 code-golf  geometry 

Diberikan input tilesXdan tilesYmembuat metode yang akan membuat cincin persegi panjang dari ubin. Fungsi harus memesan ubin dalam cincin seperti ini: tilesXdan tilesYselalu nilai integer positif, tidak boleh 0 tilesXdan tilesYtidak selalu sama, mengharapkan nilai-nilai seperti: 2x5, 6x3dll Memeriksa input yang tidak valid tidak perlu Anda dapat menggunakan cara apa …

8 code-golf  math  geometry 

Tugas Anda adalah menulis sebuah program yang menemukan jari-jari terbesar yang bisa dimiliki lingkaran N dan masih muat di dalam persegi panjang berukuran X demi Y piksel. (Mirip dengan artikel wikipedia ini ) Program Anda harus menemukan radius terbesar dan posisi optimal dari lingkaran N ini sehingga Tidak ada dua …

8 code-golf  geometry  packing 

Diberikan daftar koordinat 2d (x, y), tentukan berapa banyak kuadrat satuan (panjang tepi 1 unit) yang dapat dibentuk menggunakan koordinat. Input akan berupa larik 0 atau lebih pasangan koordinat: misalnya dalam JavaScript:numofsq([[0,0], [1,0], [1,1], [0,1]]) Tidak ada koordinat duplikat dalam input Urutan input akan acak (koordinat 2d acak). Bentuk koordinat: …

8 code-golf  math  combinatorics  geometry 

Masalah ini (lihat di bawah) telah diberikan sebagai tantangan golf kode Liga Pemrograman SMA. Kode terpendek yang dikirimkan selama kontes adalah: 177 byte di Ruby, 212 byte di Python 2.5, 265 byte di C. Adakah yang bisa membuatnya lebih pendek? Bahasa pemrograman lain juga diperbolehkan. Rumusan masalah : Diberikan 8 …

8 code-golf  geometry 

Tantangan Tulis sebuah program yang, diberi boolean array 2 dimensi (ekuivalen, bitmap monokromatik), menghasilkan serangkaian poligon yang menggambarkan garis besar wilayah yang “benar” (1). Input diberikan sebagai urutan karakter '#'(hash), ' '(spasi) dan \n(baris baru). Garis mungkin berbeda panjangnya, dalam hal ini bagian yang hilang diasumsikan spasi. Keluaran harus berupa …

8 code-golf  geometry  optimized-output