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

家装设计师网站360推广登陆

家装设计师网站,360推广登陆,阿克苏网站建设公司,网站黑白了分析: 直接暴力就会tle,不知道怎么下手,可以统计八个方向一条线上的所有坐标,这些坐标一定可以放在一起满足,分析都有哪些线,当横坐标相同时会有竖着的一条线都可以,也就是x c,当纵…

 

 

分析:

        直接暴力就会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.khdw.cn/news/28892.html

相关文章:

  • 深圳高速建设有限公司站长工具seo综合查询网
  • 广州网站建设网站快速建站
  • 正规网站制作公司哪家好百度一下你就知道官方网站
  • wordpress 关联表seo营销论文
  • 淘客做网站运营长春seo外包
  • 网站优化工作室美国今天刚刚发生的新闻
  • 国外摄影网站网销怎么销售的
  • 自己的网站做一些诱惑竞价代运营外包公司
  • 怎么做香港团购网站成都seo工程师
  • ios开发者账号多少钱一年seo关键词排名优化方案
  • wordpress定制企业站网站运营是做什么的
  • 自建网站模板下载网址关键词查询网站
  • 中国招标建设信息网站广告类的网站
  • 可信网站标识百度账号登录入口官网
  • 网站开发建设合同模板seo项目是什么
  • 网站建设谈客户说什么网站制作优化
  • wordpress purecss杭州网站推广优化公司
  • 旅游网站怎么做才能被关注景德镇seo
  • 高性能网站建设在线阅读seo整站怎么优化
  • 广东建设数据开放平台系统seo培训机构排名
  • 做网站好的网络公司手机上如何制作自己的网站
  • 网站优化流程图泉州关键词排名
  • 新冠咳嗽吃什么药止咳效果好seo关键词排名优化哪家好
  • 制作企业网站公司排名免费搭建网站平台
  • 做网站先做前台还是后台淘宝店铺怎么推广和引流
  • .net做网站seo外包公司哪家好
  • 萧山区建设委员会网站郑州疫情最新动态
  • 做网站送推广怎么自己创建网站
  • app开发导入网站模板关键词排名哪里查
  • idea做网站aso优化推广