当前位置: 首页 > news >正文

G. The Morning Star - 思维

 

 

分析:

        直接暴力就会tle,不知道怎么下手,可以统计八个方向一条线上的所有坐标,这些坐标一定可以放在一起满足,分析都有哪些线,当横坐标相同时会有竖着的一条线都可以,也就是x = c,当纵坐标相同时会有横着的一条线, 也就是y = c,再看两个对角线,首先正对角线的直线方程是y = x + c,也就是满足x - y 相同的所有点都可以满足条件,再看反对角线,也就是y = -x + c,也就是x + y 相同的所有点都可以满足。

代码:

#include <bits/stdc++.h>using namespace std;
using ll = long long;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int T;cin >> T;while(T --) {int n;cin >> n;map<ll, ll> r, c, d, ud;for(int i = 0; i < n; i ++) {ll x, y;cin >> x >> y;r[x] ++;c[y] ++;d[x - y] ++;ud[x + y] ++;}ll ans = 0;for(auto x: r) ans += x.second * (x.second - 1);for(auto x: c) ans += x.second * (x.second - 1);for(auto x: d) ans += x.second * (x.second - 1);for(auto x: ud) ans += x.second * (x.second - 1);cout << ans << '\n';}
}

http://www.lryc.cn/news/146703.html

相关文章:

  • 应急物资管理系统|智物资DW-S300提升应急响应能力
  • AI人员打架识别算法
  • NSS [NUSTCTF 2022 新生赛]Ezjava1
  • 【Go 基础篇】探索Go语言中Map的神奇操作
  • 第6篇:ESP32连接无源喇叭播放音乐《涛声依旧》
  • Linux用户组管理学习
  • 【知识分享】C语言应用-易错篇
  • 六、Json 数据的交互处理
  • 企业微信cgi-bin/gateway/agentinfo接口存在未授权访问漏洞 附POC
  • 【数据结构与算法 模版】高频题刷题模版
  • 西门子840DSL 840DPoweLine 刀具数据读取
  • EMQ X支持哪些认证方式?
  • java八股文面试[JVM]——JVM内存结构2
  • 《C和指针》笔记14: 作用域和存储类型总结(例子说明)
  • Linux之系统操作参数详解
  • datax 使用
  • 【C/C++】#define宏替换高级用法
  • Android 之 传感器专题 (4) —— 其他传感器了解
  • 【高级搜索】双向广搜,A*,IDDFS,IDA *算法总结 (terse版)
  • CATIA Composer R2023安装教程
  • git,修改远程分支名称
  • 信息系统项目管理师(第四版)教材精读思维导图-第六章项目管理理论
  • [Android]JNI的基础知识
  • 力扣-哈希-字母异位词分组
  • excel 分组排序
  • vue三级市区联动
  • C++ 组合类
  • HTML总结2 [转]
  • 【LeetCode-中等题】2. 两数相加
  • postman接口参数化设置