LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）...

题意：http://www.lightoj.com/volume_showproblem.php?problem=1366

利用圆心距，将各个圆心半径都模拟出来，然后找到最小矩形最后求出总数

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 1000009
#define Lson rood<<1
#define Rson rood<<1|1
#define PI acos(-1)
int main()
{int T,t=1;scanf("%d",&T);while(T--){int H,W;///求出不同圆心距时 两圆所占的最小矩形scanf("%d%d",&H,&W);LL sum=0;for(int i=0;i<=H/2;i++)///模拟两圆圆心 一圆心为（0,0），另一个为（i，j）
        {for(int j=0;j<=W/2;j++){int d=(int)sqrt(i*i+j*j);if(d*d!=i*i+j*j) continue;///全为整数  圆心距也是整数for(int r=1;r<d;r++){LL ans=0;///根据半径大小 求出两圆所在的最小矩形int x=max(r,i+d-r)-min(-r,i-d+r);int y=max(r,j+d-r)-min(-r,j-d+r);if(x>H||y>W) continue;ans=(H-x+1)*(W-y+1);if(i*j) ans*=2;///存在（3,4）的情况 分别为向上和向下  所以要乘2sum+=ans;}}}printf("Case %d: %lld\n",t++,sum);}return 0;
}

转载于:https://www.cnblogs.com/a719525932/p/7815821.html

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）...相关推荐

51nod2156 矩形中的线段
2156 矩形中的线段平面上有n条线段.共m次询问,每次询问给出一个边平行于坐标轴的矩形,问每条与矩形有交的线段与矩形的交的长度之和与所有线段的长度之和的比值,要求输出与标准答案的差的绝对 ...
WinAPI: PtInRect - 判断点是否在矩形中
为什么80%的码农都做不了架构师?>>> 本例效果图: unit Unit1;interfaceusesWindows, Messages, SysUtils, Variant ...
python判断点在矩形内_Python测试点是否在矩形中
我是python的新手,仍然学习绳索??,但是我希望有更多经验的人可以帮助我. 我正在尝试编写以下Python脚本: >创造四个点 >创建四个矩形 >检查每个点是否在任何矩形中,然后 ...
Java黑皮书课后题第3章：**3.23（几何：点是否在矩形内）编写程序，提示用户输入点（x,y)，然后检测该点是否在以原点为中心、宽为10、高为5的矩形中
@TOC,然后检测该点是否在以原点为中心.宽为10.高为5的矩形中) 题目题目概述 **3.23(几何:点是否在矩形内)编写程序,提示用户输入点(x,y),然后检测该点是否在以原点为中心.宽为10. ...
Java黑皮书课后题第3章：3.16（随机点）编写程序，显示矩形中一个随机点的坐标。矩形中心位于(0,0)，宽100高200
3.16(随机点)编写程序,显示矩形中一个随机点的坐标.矩形中心位于(0,0),宽100高200 题目题目描述破题代码题目题目描述 3.16(随机点)编写程序,显示矩形中一个随即点的坐标.矩 ...
java矩形翻转_如何判断一个点在旋转后的矩形中
前言最近在做的一款游戏中,用到点与旋转矩形的判定来获得一个选中的物体.在此做个记录如图所示,黄色的颜料屏是旋转的,如果不做处理直接判断点是否在矩形中,那么点击红点的位置会判定为选中物体.显然这是不 ...
编写一个抽象类Shape，声明计算图形面积的抽象方法。再分别定义Shape的子类Circle（圆）和Rectangle（矩形），在两个子类中按照不同图形的面积计算公式，实现Shape类中计算面积的方法
编写一个抽象类Shape,声明计算图形面积的抽象方法.再分别定义Shape的子类Circle(圆)和Rectangle(矩形),在两个子类中按照不同图形的面积计算公式,实现Shape类中计算面积的方法 ...
【sketchup 2021】草图大师的基础使用【矩形与橡皮擦、直线与圆、手绘线与多边形、圆形与扇形、推拉工具】
文章目录矩形与橡皮擦矩形普通使用矩形进阶使用[画立面和分割面] 擦除连续擦除选中后不想删除了... 隐藏/显示边线柔化边线/取消柔化另一种擦除:删除直线与圆直线工具鼠标绘制默认绘 ...
【宫水三叶的刷题日记】497. 非重叠矩形中的随机点（中等）
题目描述这是 LeetCode 上的 497. 非重叠矩形中的随机点 ,难度为中等. Tag : 「前缀和」.「二分」.「随机化」给定一个由非重叠的轴对齐矩形的数组 rects,其中表示是第 ...
定义两个同名的重载函数，分别求矩形和圆的周长，然后在main函数中对这两个函数进行调用并测试其功能
定义两个同名的重载函数,分别求矩形和圆的周长,然后在main函数中对这两个函数进行调用并测试其功能. 求矩形的周长时需要输入矩形的长和宽:求圆的周长时需要输入圆的半径. #include<ios ...

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）...

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）...相关推荐

最新文章

热门文章

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种） 半径圆心均为整数）...

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种） 半径圆心均为整数）...相关推荐

最新文章

热门文章

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）...

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）...相关推荐