Manhattan Rectangle

链接

题意：

　　交互题，询问小于7次，确定一个矩形的位置，每次询问一个点到矩形的曼哈顿距离。

分析：

　　询问三个顶点，然后解一下方程，求出一个边界，就好办了。

　　用scanf和printf会TLE？

代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<cctype>
#include<set>
#include<queue>
#include<vector>
#include<map>
using namespace std;
typedef long long LL;const LL D = 1e9;LL Ask(LL x,LL y) {LL z; cout << "Q " << x << " " << y << "\n";cin >> z;fflush(stdout);return z;
}
void solve() {LL a = Ask(0ll, 0ll), b = Ask(D, 0ll), c = Ask(0ll, D);LL d = Ask((a - b + D) / 2, 0); // !!! LL y0 = d, x0 = a - d, x1 = D - (b - d), y1 = D - (c - x0);cout << "A " << x0 << " " << y0 << " " << x1 << " " << y1 << "\n";int flag; cin >> flag;fflush(stdout);if (flag < 0) exit(0);
}
int main() {int T ;cin >> T;for (; T --; solve()) ;return 0;
}

转载于:https://www.cnblogs.com/mjtcn/p/10382821.html

codechef FEB19 Manhattan Rectangle相关推荐

CodeChef - QRECT Rectangle Query CDQ分治
题目传送门题解:现在需要维护的每次的询问矩形和前面插入的所有矩形有公共部分的个数. 我们试着直接去维护这个东西, 发现可能的情况太多,不好维护,所以我们维护每次询问的时候在当前矩阵个数下,有多少个矩 ...
poj 2559 Largest Rectangle in a Histogram 栈
// poj 2559 Largest Rectangle in a Histogram 栈 // // n个矩形排在一块,不同的高度,让你求最大的矩形的面积(矩形紧挨在一起) // // 这道题用的 ...
LeetCode 笔记系列 18 Maximal Rectangle [学以致用]（最大矩形）
leetcode之Largest Rectangle in Histogram 标签: leetcode面试题最大矩形堆栈单调队列 2016-07-30 13:47 1325人阅读评论(0) 收藏 ...
OpenCV 学习笔记03 boundingRect、minAreaRect、minEnclosingCircle、boxPoints、int0、circle、rectangle函数的用法...
函数中的代码是部分代码,详细代码在最后 1 cv2.boundingRect 作用:矩形边框(boundingRect),用于计算图像一系列点的外部矩形边界. cv2.boundingRect(arr ...
codechef ANUCBC（背包）
题目链接: https://www.codechef.com/problems/ANUCBC 按模数进行背包取模不要直接取,分开写,不然会T #include<cstdio> #incl ...
【leetcode】85. Maximal Rectangle 0/1矩阵的最大全1子矩阵
1. 题目 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1 ...
R 绘制 GWAS 研究的 Manhattan 图
曼哈顿图本质上是一个散点图,用于显示大量非零大范围波动数值,最早应用于全基因组关联分析(GWAS)研究展示高度相关位点.它得名源于样式与曼哈顿天际线相似(如下图). 近几年,在宏基因组领域,尤其是差异 ...
R语言计算曼哈顿距离（Manhattan Distance）实战:计算两个向量的曼哈顿距离、dist函数计算矩阵中两两元素的曼哈顿距离
R语言计算曼哈顿距离(Manhattan Distance)实战:计算两个向量的曼哈顿距离.dist函数计算矩阵中两两元素的曼哈顿距离目录 R语言计算曼哈顿距离(Manhattan Distance ...
matplotlib可视化基本散点图、在图像指定区域绘制方框（Draw Rectangle）
matplotlib可视化基本散点图.在图像指定区域绘制方框(Draw Rectangle) 目录 matplotlib可视化基本散点图.在图像指定区域绘制方框(Draw Rectangle)

codechef FEB19 Manhattan Rectangle

Manhattan Rectangle

codechef FEB19 Manhattan Rectangle相关推荐

最新文章

热门文章