计蒜课ctu2017

计蒜课ctu2017 Go Northwest

中心题意为给定多个点的坐标，求出互为西北东北方向（即在对角，45度）的点对数

solution:给定坐标（a,b）就可得两条直线y-x=b-a ,y+x=b+a;则只要同样满足这两个方程其中之一(即在同一条直线上，即右边相同)的点都满足：注意只能是b-a,（不是绝对值，这是不同类了），所以用map 可允许d2[t2]中，t2为负




#include <bits/stdc++.h>
using namespace std;const int INF = 1e9+7;int main( ) {int  n, x, y;while (scanf("%d", &n) == 1) {map<int,int> diag1, diag2;long         res = 0;for (int i = 0; i < n; ++i) {scanf("%d%d", &x, &y);int d1 = x + y;int d2 = x - y;res += diag1[d1];//这样处理顺便求了和（里面的点任意两个都可以组成一对）res += diag2[d2];//即求C(n,2),就是从1加到n-1,不用加n，所以res+在++前++diag1[d1];++diag2[d2];}printf("%.8f\n", 2.0 * res / n / n);}return 0;
}

计蒜课ctu2017相关推荐

计蒜课挑战难题：罗马数字转换成整数
给定一个罗马数字s,( I<=s<=MMMCMXCIX)(即1到3999),将罗马数字转换成整数. 如罗马数字I,II,III,IV,V分别代表数字1, 2, 3, 4, 5. 格式: 第 ...
计蒜课中沙子的质量（动态规划）感想
设有N堆沙子排成一排,其编号为1,2,3,-,N(N< =300).每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数 ...
计蒜课/百度的年会游戏(枚举)
题目链接:https://nanti.jisuanke.com/t/15503 题意:中文题诶- 思路:一开始想写的直接模拟gg了,赛后才想到这里可以直接枚举两个色子的点数,再来判断一下当前情况是否可 ...
计蒜客难题题库之一泥塑课 python解答
计蒜客挑战难题之一泥塑课 python解答题目: 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小 ...
在线计算机授课,在线计算机教育网站计蒜客改版推出算法竞赛课程
[赛迪网讯]4月16日消息,近日,新型在线计算教育平台计蒜客进行了重大改版,网站从底层架构到课程内容都进行了大幅调整.计蒜客新版除了服务速度和稳定性大幅提升外,还对用户的学习体验进行了优化:同时,计蒜 ...
2019年第五届计蒜之道复赛总结
又是一年计蒜客,沙雕ACMer欢乐多热心市民yzm10按捺不住冲动,在期末期间又打了一场比赛. 赛点:204(与罚时惊人的相似) 做完两题排在一百多名,以为稳了(其实后面做不动了)比到一半就开始挂机 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...

计蒜课ctu2017

计蒜课ctu2017相关推荐

最新文章

热门文章