Connect Three

https://codeforces.com/contest/1087/problem/C

题解：有点曼哈顿距离的感觉

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=1000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,q;
set<pair<int, int> > sen;
int x_s[3], y_s[3];
int xA, yA, xB, yB, xC, yC;
void walk(int xx, int yy, int xt, int yt) {while(xx < xt) {xx++;sen.insert(make_pair(xx, yy));}while(xx > xt) {xx--;sen.insert(make_pair(xx, yy));}while(yy < yt) {yy++;sen.insert(make_pair(xx, yy));}while(yy > yt) {yy--;sen.insert(make_pair(xx, yy));}
}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//scanf("%d",&n);scanf("%d%d%d%d%d%d", x_s, y_s, x_s+1, y_s+1, x_s+2, y_s+2);xA = x_s[0];yA = y_s[0];xB = x_s[1];yB = y_s[1];xC = x_s[2];yC = y_s[2];for(int i = 0; i < 3; i++) {sen.insert(make_pair(x_s[i], y_s[i]));}sort(x_s, x_s+3);sort(y_s, y_s+3);walk(xA, yA, x_s[1], y_s[1]);walk(xB, yB, x_s[1], y_s[1]);walk(xC, yC, x_s[1], y_s[1]);printf("%d\n", (int)sen.size());for(pair<int, int> p : sen) {printf("%d %d\n", p.first, p.second);}//cout << "Hello world!" << endl;return 0;
}

Connect Three相关推荐

Docker使用遇到问题Got permission denied while trying to connect to the Docker daemon socket解决方案
Got permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker. ...
Can 't connect to local MySQL server through socket '/tmp/mysql.sock '(2)
安装了mysql, 使用命令mysql -u root -p 弹出Can 't connect to local MySQL server through socket '/tmp/mysql.soc ...
oracle 10035 err 942,案例:Oracle日志报错 Fatal NI connect error 12170 TNS-12535 TNS-00505
天萃荷净 Oracle数据库alert日志文件报错Fatal NI connect error 12170,通过查看mos相关文章找到解决办法今天在一台服务器的日志文件中,发现如下信息: Fatal ...
socket connect阻塞和非阻塞处理
建立socket后默认connect()函数为阻塞连接状态,在大多数实现中,connect的超时时间在75s至几分钟之间,想要缩短超时时间,可解决问题的两种方法:方法一.将socket句柄设置为非阻塞 ...
【Qt】Qt再学习（十六）：QObject::connect: Cannot queue arguments of type ‘QString‘
1.问题描述跨线程使用信号和槽时,如果是非const的引用传参,就会报如下的错误: QObject::connect: Cannot queue arguments of type 'QString ...
【网络编程】非阻塞connect详解
一.为什么使用非阻塞connect TCP连接的建立涉及一个在三路握手过程,阻塞的connect一直等到客户收到自己的SYN的ACK才返回,这需要至少一个RTT时间,RTT时间波动很大从几毫秒到几秒. ...
pyqt designer connect无响应_如何用PyQt编写桌面程序，创建并打开播放列表？
由于电脑上的短视频太多了,并且分别存放在各个子目录下,每次更新后想要整理视频比较麻烦,因此想用Python编写程序来辅助管理视频文件.其实写个Python脚本程序即可实现大器的需求,但为了多练习PyQ ...
Fastlane 入门实战教程从打包到上传iTunes connect
有关神器 Fastlane 持续集成\部署的文章网上挺多,本文定位是入门教程,针对 iOS 应用的持续部署,只需一条命令就可实现从 Xcode 项目到编译\打包\构建\提交审核文章稍微有点长,涵盖 ...
1.3 Quick Start中 Step 7: Use Kafka Connect to import/export data官网剖析（博主推荐）
不多说,直接上干货! 一切来源于官网 http://kafka.apache.org/documentation/ Step 7: Use Kafka Connect to import/export ...
netbackup错误之can not connect on socket(25)
rhel5.5上安装netbackup 7.0,这个版本只能安装在64位系统上.安装完netbackup 7.0后,发现登录界面一直报java认证失败,查看了下日志文件,报如下内容: 查了下系统设置, ...

Connect Three

Connect Three相关推荐

最新文章

热门文章