最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

USACO2023 Feb Silver P2 COW-libi 奶牛的證詞

2023-06-30 22:02 作者:信奧賽USACO鄭老師  | 我要投稿

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int MAXN=100001;

int n,g;

struct graze{

? ? ll t,x,y;

};

bool cmp(const graze& x, const graze& y){

? ? ?return x.t < y.t;

}

vector<graze> allgraze;

bool innocent(const graze& a, const graze& b){

? ? return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)>(a.t-b.t)*(a.t-b.t);

}

int main(){

? ? cin>>g>>n;

? ? for(int i=0;i<g;i++){

? ? ? ? graze tgraze;

? ? ? ? cin>>tgraze.x>>tgraze.y>>tgraze.t;

? ? ? ? allgraze.push_back(tgraze);? ? ? ??

? ? }

? ? sort(allgraze.begin(),allgraze.end(),cmp);

? ? int ans=0;

? ? for(int i=0;i<n;i++){

? ? ? ? graze tg;

? ? ? ? cin>>tg.x>>tg.y>>tg.t;

? ? ? ? int bi=upper_bound(allgraze.begin(),allgraze.end(),tg,cmp)-allgraze.begin();

? ? ? ? if(bi!=g){//check next

? ? ? ? ? ? if(innocent(allgraze[bi],tg)){

? ? ? ? ? ? ? ? ans++;

? ? ? ? ? ? ? ? continue;

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? if(bi!=0){//check prev

? ? ? ? ? ? if(innocent(allgraze[bi-1],tg)){

? ? ? ? ? ? ? ? ans++;

? ? ? ? ? ? ? ? continue;

? ? ? ? ? ? }

? ? ? ? }

? ? }

? ? cout<<ans<<endl;

? ? return 0;

}


USACO2023 Feb Silver P2 COW-libi 奶牛的證詞的評(píng)論 (共 條)

使用qq登录你需要登录后才可以评论。
当阳市| 鄂州市| 清水县| 乌什县| 镇赉县| 罗田县| 灵寿县| 手机| 洪洞县| 北宁市| 肇东市| 天气| 淮南市| 黄石市| 大埔县| 武定县| 灵武市| 常熟市| 旺苍县| 宁河县| 简阳市| 洪洞县| 周至县| 保定市| 定边县| 湖南省| 尚志市| 黑龙江省| 图木舒克市| 阜南县| 台中县| 淅川县| 津南区| 新兴县| 洞口县| 曲靖市| 武定县| 临夏县| 广宗县| 惠州市| 封开县|