Yedl的专栏

原创 Codeforces Round #341 (Div. 2) B. Wet Shark and Bishops

题目链接题意：如果两条鲨鱼在同一对角线上就会攻击对方（即使它们之间还隔着其他鲨鱼）问共有几对？思路：对角线就两种情况斜率为1：(x1 + y1) == (x2 + y2)斜率为-1： (x1 - y1) == (x2 - y2) （数组下标不能为负，所以+1000）代码如下：#include typedef long long ll; int n, x, y;