自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 求相交矩形的相交面积

可以求出相交部分矩形的左下角(x1,y1),和右上角的顶点(x2,y2);x2是先找出a和b俩个矩形,x轴大的值,取最小值,和x1刚好相反。y2是先找出a和b俩个矩形,y轴大的值,取最小值,和y1刚好相反。这样就求出俩个顶点;求出面积S=(x2-x1)*(y2-y1)同理: y1是先找出a和b俩个矩形,y轴小的值,取最大值。x1是先找出a和b俩个矩形,x轴小的值,取最大值。平面上有俩个相交的矩形(a和b)简单记录一下,怕忘记。右上角(x2,y2)

2024-10-07 23:03:05 245

原创 洛谷 P1824 进击的奶牛

他的 C(2≤C≤N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。在我的每一次试探中,计算出最多能装下多少个牛,如果大于等于C,那么我的最小间距太小了,还可以增大,反之小于C,就是太大了,我得减少。所以通过这道题可以看的出来,二分法其实就是俩个部分,循环更新区间和mid 检验函数,通过更新mid,对mid进行检验,得到最终的答案。输出只有一行,即相邻两头牛最大的最近距离。

2024-09-14 19:37:14 420

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除