Submission #30217913

Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        mut xy: [(i64, i64); n],
        ab: (i64, i64)
    };
    xy.push(xy[0]);
    let mut inside = false;
    for i in 0..n {
        let (x, y) = ab;
        let ((x1, y1), (x2, y2)) = if xy[i].1 < xy[i + 1].1 {
            (xy[i], xy[i + 1])
        } else {
            (xy[i + 1], xy[i])
        };
        if (y1..y2).contains(&y) && (x - x1) * (y2 - y1) < (y - y1) * (x2 - x1) {
            inside = !inside;
        }
    }
    let ans = inside;
    println!("{}", if ans { "INSIDE" } else { "OUTSIDE" });
}

Submission Info

Submission Time
Task 098 - Polygon and Point
User bouzuya
Language Rust (1.42.0)
Score 1000
Code Size 585 Byte
Status AC
Exec Time 24 ms
Memory 5708 KiB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 500 / 500 500 / 500
Status
AC × 5
AC × 29
AC × 64
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
Subtask1 sample_01.txt, sample_02.txt, sample_05.txt, corner_01.txt, corner_02.txt, corner_03.txt, corner_04.txt, corner_05.txt, corner_06.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt, sub1_in04.txt, sub1_in05.txt, sub1_in06.txt, sub1_in07.txt, sub1_in08.txt, sub1_in09.txt, sub1_in10.txt, sub1_in11.txt, sub1_in12.txt, sub1_in13.txt, sub1_in14.txt, sub1_in15.txt, sub1_in16.txt, sub1_in17.txt, sub1_in18.txt, sub1_in19.txt, sub1_in20.txt
Subtask2 corner_01.txt, corner_02.txt, corner_03.txt, corner_04.txt, corner_05.txt, corner_06.txt, corner_07.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt, sub1_in04.txt, sub1_in05.txt, sub1_in06.txt, sub1_in07.txt, sub1_in08.txt, sub1_in09.txt, sub1_in10.txt, sub1_in11.txt, sub1_in12.txt, sub1_in13.txt, sub1_in14.txt, sub1_in15.txt, sub1_in16.txt, sub1_in17.txt, sub1_in18.txt, sub1_in19.txt, sub1_in20.txt, sub2_in01.txt, sub2_in02.txt, sub2_in03.txt, sub2_in04.txt, sub2_in05.txt, sub2_in06.txt, sub2_in07.txt, sub2_in08.txt, sub2_in09.txt, sub2_in10.txt, sub2_in11.txt, sub2_in12.txt, sub2_in13.txt, sub2_in14.txt, sub2_in15.txt, sub2_in16.txt, sub2_in17.txt, sub2_in18.txt, sub2_in19.txt, sub2_in20.txt, sub2_in21.txt, sub2_in22.txt, sub2_in23.txt, sub2_in24.txt, sub2_in25.txt, sub2_in26.txt, sub2_in27.txt, sub2_in28.txt, sub2_in29.txt, sub2_in30.txt, sub2_in31.txt, sub2_in32.txt
Case Name Status Exec Time Memory
corner_01.txt AC 7 ms 1900 KiB
corner_02.txt AC 2 ms 2120 KiB
corner_03.txt AC 1 ms 2068 KiB
corner_04.txt AC 1 ms 1944 KiB
corner_05.txt AC 2 ms 1992 KiB
corner_06.txt AC 2 ms 1996 KiB
corner_07.txt AC 2 ms 1916 KiB
sample_01.txt AC 2 ms 2004 KiB
sample_02.txt AC 2 ms 1872 KiB
sample_03.txt AC 2 ms 2024 KiB
sample_04.txt AC 2 ms 2036 KiB
sample_05.txt AC 1 ms 2012 KiB
sub1_in01.txt AC 2 ms 2064 KiB
sub1_in02.txt AC 2 ms 2124 KiB
sub1_in03.txt AC 2 ms 2204 KiB
sub1_in04.txt AC 3 ms 2352 KiB
sub1_in05.txt AC 6 ms 2596 KiB
sub1_in06.txt AC 10 ms 2984 KiB
sub1_in07.txt AC 9 ms 3504 KiB
sub1_in08.txt AC 14 ms 4144 KiB
sub1_in09.txt AC 15 ms 4820 KiB
sub1_in10.txt AC 21 ms 5592 KiB
sub1_in11.txt AC 2 ms 2008 KiB
sub1_in12.txt AC 2 ms 2112 KiB
sub1_in13.txt AC 3 ms 2152 KiB
sub1_in14.txt AC 2 ms 2216 KiB
sub1_in15.txt AC 3 ms 2432 KiB
sub1_in16.txt AC 6 ms 2612 KiB
sub1_in17.txt AC 12 ms 3196 KiB
sub1_in18.txt AC 13 ms 4016 KiB
sub1_in19.txt AC 21 ms 4868 KiB
sub1_in20.txt AC 19 ms 5708 KiB
sub2_in01.txt AC 2 ms 2096 KiB
sub2_in02.txt AC 17 ms 3132 KiB
sub2_in03.txt AC 14 ms 3744 KiB
sub2_in04.txt AC 21 ms 5652 KiB
sub2_in05.txt AC 2 ms 1980 KiB
sub2_in06.txt AC 16 ms 3392 KiB
sub2_in07.txt AC 12 ms 3860 KiB
sub2_in08.txt AC 20 ms 5664 KiB
sub2_in09.txt AC 2 ms 2164 KiB
sub2_in10.txt AC 6 ms 2880 KiB
sub2_in11.txt AC 10 ms 3764 KiB
sub2_in12.txt AC 20 ms 5640 KiB
sub2_in13.txt AC 2 ms 2132 KiB
sub2_in14.txt AC 14 ms 3412 KiB
sub2_in15.txt AC 14 ms 3724 KiB
sub2_in16.txt AC 24 ms 5688 KiB
sub2_in17.txt AC 2 ms 1884 KiB
sub2_in18.txt AC 1 ms 2040 KiB
sub2_in19.txt AC 1 ms 1976 KiB
sub2_in20.txt AC 2 ms 2120 KiB
sub2_in21.txt AC 2 ms 1984 KiB
sub2_in22.txt AC 2 ms 2000 KiB
sub2_in23.txt AC 2 ms 2072 KiB
sub2_in24.txt AC 2 ms 2004 KiB
sub2_in25.txt AC 2 ms 2008 KiB
sub2_in26.txt AC 2 ms 2104 KiB
sub2_in27.txt AC 2 ms 1984 KiB
sub2_in28.txt AC 2 ms 2076 KiB
sub2_in29.txt AC 2 ms 1896 KiB
sub2_in30.txt AC 1 ms 2132 KiB
sub2_in31.txt AC 1 ms 1940 KiB
sub2_in32.txt AC 1 ms 2068 KiB