2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 C 颜料的混合 (计算几何)
题意:感觉题目描述不清楚。。。也许是自己菜把。。题意是给你是3种颜料,他们都有一个红度和一个绿度,红度和绿度相同就表明他们的颜色相同,现在他现在给你一个新的颜色,问你能不能由这三个颜色组成。
思路 :我们把两个颜色抽象成一个线段的两个端点,那么显然我们这个线段上的所有颜色我们都能由这两个颜色组成,那么给你三个颜色,我们就能想到是一个三角形,也就是说新的颜色只要在三角形内,我们都能组成就ok了,如何判断一个点在不在三角形内呢,做法就是将这个点和三角形的三个顶点都连起来,看看他们组成的面积和三角形面积比较,如果相等的话,那么我们的点就在三角形内部
#include <bits/stdc++.h>using namespace std;struct point
{int x, y;void input() {scanf("%d %d", &x, &y);}point() {}point(int x, int y) : x(x), y(y){}point operator + (const point & z) const {return point(x+z.x, y+z.y);}point operator - (const point & z) const {return point(x-z.x, y-z.y);}int operator ^ (const point & z) const {return x * z.y - y * z.x;}
}p[4];
struct triangle
{point a,b,c;triangle() {}triangle(point a,point b,point c):a(a),b(b),c(c){}int area() {return abs( (b-a) ^ (c-a) );}
};int main()
{while(~scanf("%d %d", &p[0].x, &p[0].y)) {for(int i = 1;i <= 3;i ++) p[i].input();triangle abc(p[1], p[2], p[3]);triangle abp(p[1], p[2], p[0]);triangle acp(p[1], p[3], p[0]);triangle bcp(p[2], p[3], p[0]);
// printf("%d %d %d %d\n", abc.area(), abp.area(), acp.area(), bcp.area());if(abc.area() == abp.area() + acp.area() + bcp.area()) puts("Yes");else puts("No");}return 0;
}
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 C 颜料的混合 (计算几何)相关推荐
- 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题解
链接:https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 PUBG 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语 ...
- 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H 程序员的好印象
题意: 有一个0,1的序列,当你出现1之后就不能在出现0了,问你最长的子序列长度是多少 思路:0 0 0 1 1 1 ,1之后不能出现0了,那其实就是最长上升子序列啊没了... 代码: #inclu ...
- 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A题题解
链接: https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言655 ...
- 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解 A lzh的蹦床 B 所谓过河 C 旅行家问题1 D 旅行家问题2 E 小菲和Fib数列 F 好玩的音乐游戏 G ranko的手表 H 字母收集 ...
- 北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛题解
A 爱丽丝的人偶(一) 链接:https://ac.nowcoder.com/acm/contest/8755/A 题目描述 爱丽丝有个人偶,每个人偶的身高依次是 现在她要将这个人偶摆成一排. 但是人 ...
- 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛(重现赛)题解
题目链接: 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛(重现赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ大学ACM校赛新生赛是面向ACM/ICPC/CCP ...
- E-游戏机本当下手(北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛)
游戏机本当下手 题目: 藤原妹红拿到了一个游戏机,游戏机上有'1'和'0'两个按钮. 妹红发现,只要按住某个按钮不放,屏幕上就能一直不断打印那个字符. 比如对于"11111111100000 ...
- 北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛(同步赛)
A .爱丽丝的人偶(一) 链接:https://ac.nowcoder.com/acm/contest/8755/A 来源:牛客网 题目描述 爱丽丝有n个人偶,每个人偶的身高依次是 1,2,3,-n ...
- 海淀区第九届单片机竞赛获奖名单_第十二届程序设计竞赛暨ACM选拔赛获奖名单...
11月21日由北京信息科技大学ACM集训队主办,计算机学院承办,牟永敏老师指导的第十二届程序设计竞赛暨ACM选拔赛完美落幕.本次比赛的参赛队员来自北信科的各个学院的同学共同参与,共142人报名参与此次 ...
- 浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛(同步赛) K.来自良心出题人wzc的简单题
链接 来源:牛客网 题目描述 罗德岛训练室今天的使用人是干员w,她的任务是使用手上的三个遥控炸弹,尽可能摧毁最大价值的目标. 测试区域是一个nn的矩阵,w可以选择任意格子安放炸弹,如果选择了位置[i] ...
最新文章
- MySQL与Oracle的区别
- as my sql 后面加表达式_Lambda 表达式有何用处?如何使用?
- 用vbs自动切换不同网段的IP
- SAP 电商云 Spartacus UI 同 SAP Customer Data Cloud 的集成
- matlab 大于并且小于,Matlab:将大于(小于)1(-1)的元素转换为1(-1)的序列
- Comet OJ - 2019 六一欢乐赛
- Array,List,数据类型,caseclss模式匹配
- 微信小程序流量主+直播开通和编码指南
- awk正则匹配nginx日志【原创】
- 【C++】朝花夕拾——表达式树
- 高光谱遥感数据集下载及简介
- read()/write()的生命旅程之二——第二章:read()
- 磁盘文件系统Fat、Fat32、NTFS、exFAT的优缺点
- 微信HOOK之二叉树获取信息 201-12-25
- 基于Python的拉勾网的模拟登录获取cookie
- 一个简单光栅器的实现(四) 几何阶段的坐标变换的C++实现
- 那些酷炫的网页你也可以做到——第六篇(表单标签)
- FPGA小白学习之路(2)error:buffers of the same direction cannot be placed in series
- 最小的k个数(堆排序实现)
- 关于校招那些事(一)—— 简历
热门文章
- python 字符串前面加‘r’的作用(并举例说明)
- 如何清除本地计算机搜索记录,怎么深度清理电脑使用痕迹?
- html调微信加好友,个人微信加好友的四个实用方法
- SAP ABAP APO计划订单生产日期调整
- 为什么Windows的文件名不能超过255个英文字符,求解答
- 快速掌握PS通道抠头发“七步法”
- OPC:服务器开发(一)如何开发OPC Server
- “有意思”的英语单词(5)
- 攻防世界 mfw 解题思路
- Win10任务栏卡死解决方法