P2997 [USACO10NOV]旗帜Banner 题目背景 题目大意(by:曹彦臣): 平面上有(0,0)到(n,m)的(n+1)*(m+1)个点.问有多少点对所连的线段不过其他点,且长度在[l,h]范围内. 征求翻译.如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献. 题目描述 Bessie is returning from a long trip abroad, and Farmer John wants to erect a nice 'Welcome Home' banne…
题目链接 长和宽的gcd(x,y)=1,就没有中间结点,一种线段有两种方向,暴力统计一下就好了 注意x=0或y=0时的线段只有一种方向 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #define int long long using namespace std; int L1,L2,W,H,ans; inline int gcd(int a,int b){ if…