Submission #49818436

Source Code Expand

use std::collections::HashSet;

use proconio::input;

fn main() {
    input! {
        n: usize,
        xy: [(i64, i64); n],
    };
    let mut ans = HashSet::new();
    let set = xy.iter().collect::<std::collections::HashSet<_>>();
    for i in 0..n {
        let (x_i, y_i) = xy[i];
        for j in i + 1..n {
            let (x_j, y_j) = xy[j];
            if x_i == x_j || y_i == y_j {
                continue;
            }
            if set.contains(&(x_i, y_j)) && set.contains(&(x_j, y_i)) {
                ans.insert((x_i.min(x_j), y_i.min(y_j), x_i.max(x_j), y_i.max(y_j)));
            }
        }
    }
    println!("{}", ans.len());
}

Submission Info

Submission Time
Task D - Rectangles
User bouzuya
Language Rust (rustc 1.70.0)
Score 400
Code Size 653 Byte
Status AC
Exec Time 427 ms
Memory 103588 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 29
Set Name Test Cases
Sample sample_00.txt, sample_01.txt, sample_02.txt
All case_00.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, sample_00.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
case_00.txt AC 353 ms 103444 KiB
case_01.txt AC 354 ms 103380 KiB
case_02.txt AC 427 ms 103540 KiB
case_03.txt AC 347 ms 103432 KiB
case_04.txt AC 350 ms 103332 KiB
case_05.txt AC 410 ms 103580 KiB
case_06.txt AC 342 ms 103552 KiB
case_07.txt AC 335 ms 103436 KiB
case_08.txt AC 375 ms 103480 KiB
case_09.txt AC 356 ms 103588 KiB
case_10.txt AC 349 ms 103528 KiB
case_11.txt AC 417 ms 103528 KiB
case_12.txt AC 366 ms 103492 KiB
case_13.txt AC 351 ms 103584 KiB
case_14.txt AC 402 ms 103388 KiB
case_15.txt AC 40 ms 1992 KiB
case_16.txt AC 45 ms 3700 KiB
case_17.txt AC 46 ms 3640 KiB
case_18.txt AC 46 ms 3592 KiB
case_19.txt AC 45 ms 3724 KiB
case_20.txt AC 46 ms 3792 KiB
case_21.txt AC 47 ms 3520 KiB
case_22.txt AC 46 ms 3684 KiB
case_23.txt AC 45 ms 3588 KiB
case_24.txt AC 59 ms 3772 KiB
case_25.txt AC 46 ms 3684 KiB
sample_00.txt AC 1 ms 1848 KiB
sample_01.txt AC 1 ms 1900 KiB
sample_02.txt AC 1 ms 1912 KiB