Distance 几何，构造（800）

题意：

A是原点，给一整数坐标的B点，求一C点满足上式（曼哈顿距离）

方案一：

显然A和B的中点一定满足条件，但是中点不一定是整数点，只有B横纵坐标都是偶数才满足；否则，是在中点附近，通过枚举可知结论

#include <iostream>
#include <unordered_map>
#include <vector>
#define pb push_back
#define fi first;
#define se second;using namespace std;void solve()
{int x, y;cin >> x >> y;if ((x + y) % 2 != 0) cout << -1 << ' ' << -1 << endl;else if (x % 2 == 0 && y % 2 == 0) cout << x / 2 << ' ' << y / 2 << endl;else cout << x / 2 << ' ' << y / 2 + 1 << endl;
}int main()
{ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _ = 1;cin >> _;while (_ -- ){solve();}return 0;
}

方案二：

画图可知，这两个圆（半径相等）相交必然是在A和B点之间的，所以只要枚举在这区间内即可
特别地，当x+y不是偶数时，得到的C点坐标就不是整数了，这种情况输出-1 -1

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>using namespace std;typedef long long ll;void solve()
{int x, y;cin >> x >> y;if ((x + y) % 2 != 0){cout << -1 << ' ' << -1 << endl;return ;}int k = (x + y) / 2;for (int i = 0; i <= x; i ++ )for (int j = 0; j <= y; j ++ ){if ((i + j == k) && (fabs(i - x) + fabs(j - y) == k)){cout << i << ' ' << j << endl;return ;}}cout << -1 << ' ' << -1 << endl;
}int main()
{ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _  = 1;cin >> _;while (_ -- ){solve();}return 0;
}

Distance 几何，构造（800）相关推荐

中石油训练赛 - Edit Distance(思维+构造)
题目描述 A binary string is a non-empty sequence of 0's and 1's, e.g., 010110, 1, 11101, etc. The edit d ...
[结构力学] 几何构造分析的技巧
1.铰结三角形规律中虚铰也记为单铰,即虚铰和单铰的地位相同参考 https://blog.csdn.net/PriceCheap/article/details/123090114 2.灵活合并刚体 ...
games101学习笔记_Geometry1(几何)
games101_几何几何介绍几何形体例子隐式几何("Implicit" Representations of Geometry) 隐式几何的一些表示 Algebraic S ...
丘成桐谈几何：从黎曼、爱因斯坦到弦论
来源 : 超级数学建模著名数学家丘成桐先生发表了题为"几何:从黎曼.爱因斯坦到弦论"的演讲,追溯了为广义相对论发展奠定基础的的黎曼几何,回顾了影响广义相对论发展的物理学突破,并谈 ...
计算机视觉中的多视图几何＜Part0—基础知识：射影几何、变换和估计＞(3)
3. 估计--2D射影变换估计是指在某些本质测量的基础上计算某个变换或其他数学量. 测量数:考虑自由度个数和约束个数后给出的一个下届: 近似解:精确解称为最小配置解,近似解是通过最小化某个代价函数完 ...
我如何用TeX“复活”两千多年前的《几何原本》？
大数据文摘出品作者:栾红叶.李可.钱天培 2300多年前,被称为"几何之父"的古希腊数学家欧几里得,结合了前人思想,加上自己在几何方面的研究,最终创造出不朽之作<几何原本& ...
我如何用TeX“复活”两千多年前的《几何原本》
2300多年前,被称为"几何之父"的古希腊数学家欧几里得,结合了前人思想,加上自己在几何方面的研究,最终创造出不朽之作<几何原本>. 这本佳作前后总共包含了400多年的 ...
人工机器：人工智能中的机器学习方法
人工智能的定义为基于表观的行为定义,即图灵测试,可以形式化为模式识别.智能从知识论的角度分析,归纳明确知识规则构建知识图谱系统形成专家系统,而通过数据获得归纳规则约束参数为机器学习系统,即基于数据的模 ...

Distance 几何，构造（800）

Distance 几何，构造（800）相关推荐

最新文章

热门文章