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 DEBUG
	freopen("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;
}