The Morning Star

题目描述

本题有多组数据。

给定 n 个点,第 i 个点的坐标为 xi​,yi​。

现需要将星星和指南针放在任意两个点上,使得星星在指南针的正北、正东、正西、正南、正东南、正东北、正西南或正西北方向,求一共几种放法。(如果对此不太理解结合样例解释)

输入格式

第一行输入一个t,表示数据组数。

在每组数据中,输入n,表示点的总数。

接下来 n 行,第i行输入两个数 xi​,yi​,表示第i个点的坐标。

输出格式

输出共t行,每行一个整数,表示第i组数据的结果。

提示

在第一组数据中:

指南针在 (0,0)(0,0),星星在 (−1,−1)(−1,−1),在指南针的正西南方向。

指南针在 (0,0)(0,0),星星在 (1,1)(1,1),在指南针的正东北方向。

指南针在 (−1,−1)(−1,−1),星星在 (0,0)(0,0),在指南针的正东北方向。

指南针在(−1,−1)(−1,−1),星星在(1,1)(1,1),在指南针的正东北方向。

指南针在(1,1)(1,1),星星在(0,0)(0,0),在指南针的正西南方向。

指南针在(1,1)(1,1),星星在(−1,−1)(−1,−1),在指南针的正西南方向。

所以答案为6。

在第二组数据中:

指南针在(6,9)(6,9),星星在(10,13)(10,13),在指南针的正东北方向。

指南针在(10,13)(10,13),星星在(6,9)(6,9),在指南针的正西南方向。

所以答案是 2。

参考代码

cpp 复制代码
#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll x[200005], y[200005];

bool Z(ll x1, ll y1, ll x2, ll y2)
{
	return (abs(x1 - x2) == abs(y1 - y2)) ? true : false;
}

bool north(int z, int star)
{
	return (x[z] == x[star] && y[z] < y[star]) ? true : false;
}

bool south(int z, int star)
{
	return (x[z] == x[star] && y[z] > y[star]) ? true : false;
}

bool west(int z, int star)
{
	return (y[z] == y[star] && x[z] > x[star]) ? true : false;
}

bool east(int z, int star)
{
	return (y[z] == y[star] && x[z] < x[star]) ? true : false;
}

bool eastsouth(int z, int star)
{
	return (Z(x[z], y[z], x[star], y[star]) && x[z] < x[star] && y[z] > y[star]) ? true : false;
}

bool eastnorth(int z, int star)
{
	return (Z(x[z], y[z], x[star], y[star])  && x[z] < x[star] && y[z] < y[star]) ? true : false;
}

bool westsouth(int z, int star)
{
	return (Z(x[z], y[z], x[star], y[star])  && x[z] > x[star] && y[z] > y[star]) ? true : false;
}

bool westnorth(int z, int star)
{
	return (Z(x[z], y[z], x[star], y[star])  && x[z] > x[star] && y[z] < y[star]) ? true : false;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int t;
	cin>>t;
	
	while(t--)
	{
		int n, ans = 0;
		
		cin>>n;
		
		for(int i = 1; i <= n; i++)
			cin>>x[i]>>y[i];
		
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= n; j++)
			{
				if(i == j)
					continue;
					
				if(north(i, j) || south(i, j) || west(i, j) || east(i, j))
					ans++;
				else if(eastnorth(i, j) || eastsouth(i, j) || westnorth(i, j) || westsouth(i, j))
					ans++;
			}
		}
		
		cout<<ans<<"\n";
	}
	
	
	return 0;
}
相关推荐
元亓亓亓2 小时前
LeetCode热题100--230. 二叉搜索树中第 K 小的元素--中等
算法·leetcode·职场和发展
草莓熊Lotso2 小时前
《算法闯关指南:优选算法-双指针》--01移动零,02复写零
c语言·c++·经验分享·算法·leetcode
焜昱错眩..3 小时前
代码随想录算法训练营第三十九天|62.不同路径 63.不同路径ll
算法
ajassi20006 小时前
开源 C++ QT Widget 开发(十五)多媒体--音频播放
linux·c++·qt·开源
焦耳加热7 小时前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn7 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6067 小时前
常用排序算法核心知识点梳理
算法·排序
鹅毛在路上了9 小时前
C++, ffmpeg, libavcodec-RTSP拉流,opencv实时预览
c++·opencv·ffmpeg
John_ToDebug9 小时前
定制 ResourceBundle 的实现与 DuiLib 思想在 Chromium 架构下的应用解析
c++·chrome·ui
蒋星熠10 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程