本文介绍: 给你三个 正整数 n 、x 和 y 。在城市中,存在编号从 1 到 n 的房屋,由 n 条街道相连。对所有 1
⎧i−x+j−yi−x+y−jx−i+j−yx−i+y−ji>=x,j>=yx>=i,j<yi<x,j>=yi<x,j<y一三四六
我们枚举i,计算j,故x,y,i可以看做常数,可以求出相等的临界值的j。
情况二一:
i-x + j- y <= j – i -1
→
rightarrow
→ 2i -x – y <= -1
→
rightarrow
→ 2i <= x+y-1
y >= 0 整除2的逆运算
代码
核心代码
测试用例
扩展阅读
视频课程
相关下载
测试环境
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。