Submission #34388630

Source Code Expand

/*
 * @Date: 2022-08-27 20:10:13
 * @LastEditors: 1048576
 * @FilePath: \code\C_-_Convex_Quadrilateral.cpp
 * @MajorAlgorithm: 
 */
#include <bits/stdc++.h>
using namespace std;
#define double long double
#define x first
#define y second
#define vec pair<double, double>
bool convex(vec p[4]) {
    bool f1 = 0, f2 = 0;
    for (int i=0;i<4;i++) {
        int j = (i + 1) % 4, k = (i + 2) % 4;
        double z = (p[j].x - p[i].x) * (p[k].y - p[j].y) - (p[j].y - p[i].y) * (p[k].x - p[j].x);
        if (z < 0)
            f1 = 1;
        else if (z > 0)
            f2 = 1;
        if (f1 && f2)
            return 0;
    }
    return 1;
}
int main() {
    vec a[4];
    for (int i=0; i<4; ++i) cin >> a[i].x >> a[i].y;
    if (convex(a)) puts("Yes");
    else puts("No");
}

Submission Info

Submission Time
Task C - Convex Quadrilateral
User luhouxi
Language C++ (GCC 9.2.1)
Score 300
Code Size 806 Byte
Status AC
Exec Time 6 ms
Memory 3772 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 34
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
random_01.txt AC 6 ms 3548 KiB
random_02.txt AC 2 ms 3672 KiB
random_03.txt AC 2 ms 3708 KiB
random_04.txt AC 2 ms 3528 KiB
random_05.txt AC 2 ms 3560 KiB
random_06.txt AC 2 ms 3668 KiB
random_07.txt AC 2 ms 3712 KiB
random_08.txt AC 2 ms 3696 KiB
random_09.txt AC 2 ms 3612 KiB
random_10.txt AC 3 ms 3716 KiB
random_11.txt AC 2 ms 3604 KiB
random_12.txt AC 2 ms 3708 KiB
random_13.txt AC 2 ms 3548 KiB
random_14.txt AC 2 ms 3668 KiB
random_15.txt AC 2 ms 3612 KiB
random_16.txt AC 2 ms 3692 KiB
random_17.txt AC 2 ms 3532 KiB
random_18.txt AC 2 ms 3548 KiB
random_19.txt AC 3 ms 3696 KiB
random_20.txt AC 2 ms 3708 KiB
random_21.txt AC 2 ms 3668 KiB
random_22.txt AC 1 ms 3676 KiB
random_23.txt AC 2 ms 3632 KiB
random_24.txt AC 3 ms 3612 KiB
random_25.txt AC 2 ms 3608 KiB
random_26.txt AC 4 ms 3652 KiB
random_27.txt AC 2 ms 3708 KiB
random_28.txt AC 2 ms 3672 KiB
random_29.txt AC 3 ms 3608 KiB
random_30.txt AC 2 ms 3640 KiB
random_31.txt AC 2 ms 3704 KiB
random_32.txt AC 3 ms 3640 KiB
sample_01.txt AC 2 ms 3688 KiB
sample_02.txt AC 3 ms 3772 KiB