您当前的位置: 首页 > 

先求一个导

暂无认证

  • 4浏览

    0关注

    291博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

codeforces 773-div2 ABC

先求一个导 发布时间:2022-02-23 21:04:43 ,浏览量:4

题目 A 题意: 看了半天才看懂说的什么玩意,给定三个点,组成一个三角形。定义一个位置为safe:在x轴上存在一个点可以引一条直线,可以不经过三角形内部,到达该位置。求所有unsafe的位置的总长度。(保证不会出现三点共线的情况) 思路: 只有平行于x轴的才unsafe,只需要判断是否有平行于x轴的边。而且第三个点要在平行的边下边,否则这条边是safe的,答案应为0. 时间复杂度: O(input) 代码:

// Problem: A. Hard Way
// Contest: Codeforces - Codeforces Round #773 (Div. 2)
// URL: https://codeforces.com/contest/1642/problem/0
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i            
关注
打赏
1662037414
查看更多评论
0.0559s