Pertanyaan yang diberi tag geometry

21
Deteksi Tabrakan 2D

Tantangan ini didasarkan pada deteksi tabrakan aktual yang harus saya tulis untuk permainan sederhana baru-baru ini. Tulis program atau fungsi yang, mengingat dua objek, mengembalikan nilai yang benar atau salah tergantung pada apakah kedua objek tersebut bertabrakan (mis. Berpotongan) atau...

21
Blues Edaran

Tulis program atau fungsi yang menghasilkan bilangan bulat positif N dan buat ulang pola lingkaran ini agar sesuai dengan gambar piksel N × N: Gambar ini adalah contoh output yang valid untuk N = 946. Jika tidak jelas, semua lingkaran kecil biru muda memiliki jari-jari yang sama dan diposisikan...

21
Batas lingkaran yang tumpang tindih

Dengan koordinat beberapa titik pada pesawat, dan jari-jari lingkaran yang mengelilingi setiap titik, gambar poligon yang mewakili lingkaran dan tepi tempat lingkaran bertemu. Tepi lurus akan selalu jatuh di sepanjang garis persimpangan lingkaran-lingkaran , tetapi mungkin tidak mengikuti panjang...

21
Deteksi Persegi Panjang

Tulis program atau fungsi yang menggunakan string multiline 0's dan 1' s. Tidak ada karakter lain dalam string dan string akan selalu persegi panjang (semua garis akan memiliki jumlah karakter yang sama), dengan dimensi sekecil 1 × 1, tetapi jika 0's dan 1' dapat diatur secara

20
Gambar Rectangle ASCII

Diberi dua bilangan bulat sebagai input dalam larik, gambarkan sebuah persegi panjang, menggunakan bilangan bulat pertama sebagai lebar dan kedua sebagai tinggi. Atau, jika bahasa Anda mendukungnya, kedua bilangan bulat dapat diberikan sebagai input terpisah. Asumsikan lebar dan tinggi tidak akan...

20
Temukan Convex Hull dari sekumpulan poin 2D

Saat Anda memalu satu set paku ke papan kayu dan membungkus karet gelang di sekitarnya, Anda mendapatkan Convex Hull . Misi Anda, jika Anda memutuskan untuk menerimanya, adalah menemukan Convex Hull dari sekumpulan poin 2D. Beberapa peraturan: Tuliskan sebagai fungsi, daftar titik...

20
Perbedaan persegi panjang

Dalam tantangan ini, Anda diberi dua persegi panjang yang tumpang tindih, dan Anda perlu menghitung persegi panjang yang dibuat dengan menghapus satu dari yang lain. Misalnya, jika Anda menghapus persegi panjang merah dari yang hitam: Anda berakhir dengan salah satu dari dua set persegi panjang...

20
Segitiga saya membutuhkan lebih banyak node

Pertimbangkan segitiga sama sisi standar, dengan simpul yang berlabel menggunakan koordinat barycentric : Kita dapat mengubah segitiga 3 simpul ini menjadi segitiga 6 simpul dengan menambahkan baris baru 3 simpul (satu lagi dari yang ada di sisi segitiga 3 simpul asli), menghilangkan tepi...

20
Pengecualian Manhattan Kasus Terburuk

Bayangkan sebuah kotak W oleh H kotak yang membungkus toroidally. Item ditempatkan ke kisi sebagai berikut. Item pertama dapat ditempatkan pada kotak apa saja, tetapi item berikutnya tidak boleh berada dalam jarak Manhattan R dari item sebelumnya (juga dikenal sebagai lingkungan Von Neumann dari...

20
Segitiga Heksagonal!

Tugas Anda: membuat segitiga heksagonal dengan panjang sisi n, di mana nbilangan bulat positif atau 0. Pertama, izinkan saya mendefinisikan segi enam: / \ | | \ / (Seni ASCII yang luar biasa, kan?) Segi enam dapat dihubungkan bersama dengan berbagi sisi: / \ / \ | | | \ / \ / / \ | |...

20
Apakah ini bilangan segitiga terpotong?

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga...

20
Menempatkan pasak persegi ke dalam lubang persegi

Saya tertarik dengan desain grafik ini dari New York Times, di mana setiap negara bagian AS diwakili oleh sebuah kotak di kotak. Saya bertanya-tanya apakah mereka menempatkan kotak dengan tangan atau benar-benar menemukan penempatan kotak yang optimal (berdasarkan beberapa definisi) untuk mewakili...

19
Keluarkan Wajah pada Kubus Bernomor

Tetapkan angka 0 hingga 7 hingga 8 simpul kubus dengan cara apa pun yang Anda inginkan. Tepat satu nomor harus ditetapkan untuk setiap titik. Misalnya, simpul Anda mungkin ditugaskan seperti ini: 3-----1 /| /| 4-----2 | | | | | | 5---|-0 |/ |/ 6-----7 Tulis program yang menggunakan bilangan...

19
Menentukan rotasi kotak diberikan daftar poin

Dalam tantangan ini, Anda akan diberikan daftar poin. Titik-titik ini terletak pada perimeter persegi imajiner . Tujuan Anda adalah untuk: Jika memungkinkan, cetak rotasi kotak, yang akan menjadi nilai dari [0, 90) di mana 0 mewakili kotak dengan garis vertikal dan horizontal. Rotasi diberikan...

19
Golf Acak Hari Ini # 4: Paradox Bertrand

Tentang Seri Pertama, Anda dapat memperlakukan ini seperti tantangan golf kode lainnya, dan menjawabnya tanpa khawatir tentang seri sama sekali. Namun, ada papan peringkat di semua tantangan. Anda dapat menemukan papan peringkat bersama dengan beberapa informasi lebih lanjut tentang seri di...

19
Hitung luas poligon reguler

Diberikan bilangan bulat,, di nmana 3 <= n < 2^32, menghitung luas n-gon reguler dengan apotema 1; rumus untuk yang n * tan(π / n). Bagi mereka yang tidak tahu apa itu apotema: Apotem poligon beraturan adalah segmen garis dari pusat ke titik tengah salah satu sisinya. Keluarkan area...

19
Maksimalkan perbedaan kuadrat

Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat...

19
Teks pada lingkaran

Tulis program atau fungsi yang mencetak string input di sekitar lingkaran diskrit yang memiliki radius minimum yang mungkin. Misalnya, untuk input This is an example, program Anda harus menampilkan: a si n s i e h x T a m p le Generasi lingkaran Anda harus menggunakan algoritma...