CacheDB: 2026-04-28 14:58:37

0754-par-mais-proximo

par-mais-proximo

C Difficulty

README.md Preview

# 0754 — Par Mais Próximo

**Autor:** Unknown  
**Origem:** Mundo do Código  
**Dificuldade:** D (Geometria Intermediária/Algoritmos Avançados)  
**Complexidade:** O(N log N)

## Descrição

O famoso problema de encontrar o par de pontos com a menor distância, desta vez solicitando adicionalmente que retornemos os índices (ID) originais dos pontos testados, e não apenas o valor flutuante da distância. Este ID é fundamental e adiciona um nível de complexidade onde os candidatos devem encapsular suas entradas para ordenarem no espaço euclidiano `(X, Y)`.

## Estrutura

```
workspace/0754-par-mais-proximo/
├── metadata.yaml
├── README.md / ANALYSIS.md
├── editorial/editorial_par.tex
├── statements/a-par-mais-proximo/ (a/b/c/d)
├── solutions/a-otima-basica/ (C++/Python/Java)
└── test-cases/ (a-performance, b-edge-cases, c-sweep-line, d-sample)
```

## Validação

As três linguagens se comportam dentro do tempo exigido sob a abordagem de Divisão e Conquista clássica. Houve tratamento para um loop infinito caso a densidade aleatória gerasse um limite numérico na geração de subconjuntos de pontos randômicos (no Python `gen_0754.py`, fixo pelo `max_val` modificado), comprovando assim o funcionamento estável dos test suites.

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

Components

Statements ✅
Solutions 0 ✅
Test Cases 22 ✅

Database Info

DB ID 754

Name Par Mais Próximo

Time Limit 1.0s

Mem Limit 125 MB

Version 0.8

Difficulty Level O

Test Cases 2

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

ID	Level	Natural Languages	Skills	Status	Action

Statement Details

Select a statement above to view details.

Actions

Statistics

0 Total Statements

By Type (ID)

By Level

🚀 Quick Prompts

Statement Analysis

Analyze ambiguity & clarity

ID: 2.1

WOK Statement Generation

Rewrite in WOK Universe theme

ID: 2.2

Statement Expansion

Expand to 4 difficulty levels

ID: 2.3

Database Test Cases 2 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
13635	167	Sample	—	-	I `e969cd2f06027c4ae09d597202375b68`	29242	-	✅ Linked
13635	167	Sample	—	-	O `5506e0c102dbfc4d7733cf29d7869ecc`	29242	-	✅ Linked
13636	168	Sample	—	-	I `c911b8b4443d16b72b24491b14de2672`	53510	-	✅ Linked
13636	168	Sample	—	-	O `819d3e2502b1331ab98b9738ca9b29f8`	53510	-	✅ Linked

📊 Sync Statistics

Total (Disk) 22

Total (Database) 2

✓ Synchronized 2

⚠ Desynchronized 20

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

Testcase Scenarios Sync

YAML Source vs Database

No Scenarios in YAML

Add testScenarios to your metadata file.

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Status	Actions
performance-01 📄 📷	Input `performance-01.in` 387dfdd44be77a2f55106ce5ab6e9259 Output `performance-01.out` 4d6b98e9048bf4e0ee2e18da8a71ab34	🆕 Not in DB	🔍 Details 🔎 Scan
performance-02 📄 📷	Input `performance-02.in` dc2ce83b0fc3caf963268cf399c43ee0 Output `performance-02.out` 931e9b6108e1b61cbd539a325321ef48	🆕 Not in DB	🔍 Details 🔎 Scan
performance-03 📄 📷	Input `performance-03.in` 78baed8b801fede1b3d992d99a9f9fef Output `performance-03.out` 0bcd5e812cd06370c51b9239731dcbc1	🆕 Not in DB	🔍 Details 🔎 Scan
performance-04 📄 📷	Input `performance-04.in` bef736c7d4eb3dd2d15bc951be546c92 Output `performance-04.out` a22fe3fa49cac16e742bbf8879845cee	🆕 Not in DB	🔍 Details 🔎 Scan
performance-05 📄 📷	Input `performance-05.in` 1348021e80b896508619620b428257c2 Output `performance-05.out` 7cd326b25e2aed6d67abe47f0bae3b0c	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-edge-cases 5 cases

Name	Files (Input / Output)	Status	Actions
edge-01 📄 📷	Input `edge-01.in` cec0e96c4db650640227055a62226192 Output `edge-01.out` 2b76fa6d7e8ee8629cd54c56bb6c9f21	🆕 Not in DB	🔍 Details 🔎 Scan
edge-02 📄 📷	Input `edge-02.in` 36d34ac880a552cef28af1c3fb18a1d6 Output `edge-02.out` 49f733063f6c6e64079eb67f4992423a	🆕 Not in DB	🔍 Details 🔎 Scan
edge-03 📄 📷	Input `edge-03.in` fa87ee4053d58b665607e4653e4febae Output `edge-03.out` ad0e210bf91ea8bc13a70327eb29b7a6	🆕 Not in DB	🔍 Details 🔎 Scan
edge-04 📄 📷	Input `edge-04.in` 08ba4c63b524af6c3748e0079d9e8600 Output `edge-04.out` acb0723385e999c6eaf58283aeffd76f	🆕 Not in DB	🔍 Details 🔎 Scan
edge-05 📄 📷	Input `edge-05.in` e869e249e6777c90bfeb3ba78316f681 Output `edge-05.out` 5506e0c102dbfc4d7733cf29d7869ecc	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: c-sweep-line 5 cases

Name	Files (Input / Output)	Status	Actions
sweep-01 📄 📷	Input `sweep-01.in` 1c43498b055796c326e4d29bfb208cfe Output `sweep-01.out` 7c347e1c097f3c5ea0d1eb4abda5fb18	🆕 Not in DB	🔍 Details 🔎 Scan
sweep-02 📄 📷	Input `sweep-02.in` a7b3f2f975ea150667a5bd2b8d7fb7cc Output `sweep-02.out` d495a899058cb68cc5f8f8d382a26c18	🆕 Not in DB	🔍 Details 🔎 Scan
sweep-03 📄 📷	Input `sweep-03.in` 86d3f27c09f83df19c62dd29455e3dc8 Output `sweep-03.out` ec7580a5f68032f89e6d09d1c8193671	🆕 Not in DB	🔍 Details 🔎 Scan
sweep-04 📄 📷	Input `sweep-04.in` 531b3d78bf91ccf3a764028017894890 Output `sweep-04.out` 81406c544050953b3b5d5b7dccfcf442	🆕 Not in DB	🔍 Details 🔎 Scan
sweep-05 📄 📷	Input `sweep-05.in` 2b3fb804da7cc43ac917280109788a50 Output `sweep-05.out` fca94babb502490225d0feb87532aa8a	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: d-sample 5 cases

Name	Files (Input / Output)	Status	Actions
sample-01 📄 📷	Input `sample-01.in` 93614a6f979463d5d09adf4274699359 Output `sample-01.out` 9501d6be710affa7fb1266fb1ccb2d6d	🆕 Not in DB	🔍 Details 🔎 Scan
sample-02 📄 📷	Input `sample-02.in` 7b08d7ff6c59115e304def77ce4a4e41 Output `sample-02.out` 7fe0969d38ca8e0e6bf037d314a97024	🆕 Not in DB	🔍 Details 🔎 Scan
sample-03 📄 📷	Input `sample-03.in` 44847545fe906ad3a3b41339b14a4143 Output `sample-03.out` 58f4db380764999d40afdb368074f364	🆕 Not in DB	🔍 Details 🔎 Scan
sample-04 📄 📷	Input `sample-04.in` 45f8822f2c831750267dc83be8b23d06 Output `sample-04.out` 3cf3bb567f35c034db8c42ef4abfee0f	🆕 Not in DB	🔍 Details 🔎 Scan
sample-05 📄 📷	Input `sample-05.in` 4870eeababa66a3b713f43f5e2704b96 Output `sample-05.out` f73bbce7bddbe660a025145c2b862d0d	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: main 2 cases

Name	Files (Input / Output)	Status	Actions
tc_167 #13635 📄 📷	Input `tc_167.in` e969cd2f06027c4ae09d597202375b68 Output `tc_167.out` 5506e0c102dbfc4d7733cf29d7869ecc	✅ Synced (ID: 13635)	🔍 Details
tc_168 #13636 📄 📷	Input `tc_168.in` c911b8b4443d16b72b24491b14de2672 Output `tc_168.out` 819d3e2502b1331ab98b9738ca9b29f8	✅ Synced (ID: 13636)	🔍 Details

📊 Sync Statistics

Total (Disk) 22

Total (Database) 2

✓ Synchronized 2

⚠ Desynchronized 20

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

📄 Enunciados

Idiomas: Não definido

💡 Soluções

✅ 0 ❌ 0

🧪 Casos de Teste

0 Scen.

Total no Disco 22

Total no Banco 2

Sincronização 9.0%

Metadata (form)

Version

Name

Slug

ID Beecrowd

Difficulty

Time Complexity

Space Complexity

Time Limit (s)

Memory Limit (MB)

Origin

Author (Problem)

Author (Editorial)

Default Statement

Topics

Skills

Description

Editorial

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.3" id: 754 name: "Par Mais Próximo" slug: "par-mais-proximo" timelimit: 1.0 memlimit: 125 difficultyLevelId: C author: Unknown source: Mundo do Código tags: [] testScenarios: [] solutions: []

0754-par-mais-proximo

README.md Preview

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

Components

Database Info

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

Database Test Cases 2 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

No Scenarios in YAML

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-edge-cases 5 cases

Scenario: c-sweep-line 5 cases

Scenario: d-sample 5 cases

Scenario: main 2 cases

📊 Sync Statistics

Actions

No Solutions Defined

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

✅ Synced with API

✅ Synced with Database

Actions

📋 Processo de Criação

Select a Prompt

📤 API Synchronization

📄 Recreating README.md...

💻 Git Action Output

Running Verification...

Ajuda

📄 Sync Statements to DB

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda