题目：
小红在二维平面地图上标记了两个关键点 和 。
她现在需要在 轴上寻找一个锚点 ，使得以 为顶点的三角形面积恰好等于 。
请你帮小红判断是否存在符合条件的锚点横坐标 。如果存在，请找出一个符合条件的 。
核心思路：
对于三个顶点，我们可以用到公式：1/2( (xa - x) * yb-(
展开全文
每5个一循环
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n
展开全文
链接：https://ac.nowcoder.com/acm/contest/120563/H
来源：牛客网
题目描述
小红在二维平面地图上标记了两个关键点
𝐴
(
𝑥
𝑎
,
𝑦
𝑎
) 和
𝐵
(
𝑥
𝑏
,
𝑦
𝑏
)。
她现在需要在
x 轴上寻找一个锚点
O(x,0)，使
展开全文
题目
输入
输出
思路
题目已知a，b点坐标，以及三角形面积，求o点的x值。
联想到向量叉乘求三角形面积的公式。
于是得到|（xa-x）yb-ya(xb-x)|=4;
化简得到xayb-xbya+(ya-yb)x=+-4;
第一种情况ya=yb,消去x，即只有xayb-xbya=4或xayb-
展开全文
一、题目解读
小红在二维平面上给定两个点 A(xa,ya) 和 B(xb,yb)，需要在 x 轴上找到一个点 O(x,0)，使得以 A、B、O 为顶点的三角形面积恰好等于 2。若存在这样的 x，输出任意一个满足条件的实数（绝对误差不超过 0.001 即可）；若不存在，输出 no answer
展开全文
题目题意：
输入两个点A、B的坐标，然后在x坐标轴上找一个点 C，能够满足这个三角形的面积为2。
题目知识点：
计算几何
题目分析：
计算坐标系上三角形的面积，常用的方法为叉乘法。
设 A(xₐ,yₐ)、B(xᵦ,yᵦ)、C(x,0)，则：面积 S= 1/2 * |(xᵦ - xₐ)(0 - yₐ)
展开全文
题目大意：
二维平面内给定两个整数坐标A(x1,y1) B(x2,y2)，如果能在x轴上找出一点使得三角形的面积等于2(与
2 的绝对误差不超过
0.001 即可）则输出符合题意的一个横坐标，否则输出"no answer"。
解题思路：
(x1,y1)(x2,y2)向量叉乘=x1y2 - x2y1(
展开全文
三角形的面积1/2*|向量AB向量AO|，该题中向量AB为（xb-xa,yb-ya),向量AC为（xc-xa,yc-ya),由题意得yc=0,所以该三角形的面积便为 1/2|（xb-xa)(-ya)+(yb-ya)(xc-xa)|,此时我们还需要考虑yb=ya，当yb=ya时，三角形的面积为： 1/
展开全文
题意: 给出两个定点A(x1,y1),B(x2,y2)，试求第三点D(x,0)使得构成的三角形面积为2。
知识点: 数学，几何，构造
思路: 初中数学，没啥好说的，所以直接在题目的基础上把公式全推了给你们看吧。
设经过A,B两点的直线方程为L:y=kx+b
然后有了两个思路，一个是按正常思路，以
展开全文
解题思路：已知三角形的两点坐标和第三点的纵坐标，可以想到坐标公式法：S=1/2*|x1(y2-y3)+x2(y3-y1)+x3(y1-y2)|。通过化简可以知道x3=（±4-(x1y2-x2y1))/(y1-y2))。
（当y1=y2且|x1y2-x2y1|!=4时，无解）
解题代码：
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
