Forsaken喜欢正方形时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述F o r s a k e n ForsakenForsaken特别喜欢正方形现在他有二维平面的四个整点。如果四个整点可以直接形成一个正方形输出 w e n wenwen。如果可以通过对其中一个点进行一次轻微的调整使得四个整点形成一个正方形输出“ h a i x i n g ” “hai xing”“haixing”轻微的调整是指如果当前整点坐标为( x , y ) (x,y)(x,y)那么我们可以把这个点变成( x 1 , y ) , ( x − 1 , y ) , ( x , y 1 ) , ( x , y − 1 ) (x1,y),(x−1,y),(x,y1),(x,y−1)(x1,y),(x−1,y),(x,y1),(x,y−1)中的一种。否则如果都不行输出“ w o j u e d e b u x i n g ” “wo jue de bu xing”“wojuedebuxing”。输入描述输入有四行每行一个二维坐标( x , y ) (x,y)(x,y)输出描述按题面给定输出。示例1输入0 0 0 1 1 1 1 0输出wen备注0 ≤ x , y ≤ 100 0≤x,y≤1000≤x,y≤100解题思路本题是几何判定 小规模枚举的模拟题通过距离平法规避浮点误差判定正方形再枚举所有单点微调方案按优先级分级输出对应结果。1. 正方形判定距离平方法为避免开根号带来的浮点精度问题所有距离均使用平方值计算。代码采用简化判定逻辑以第一个点为基准计算它到另外三个点的距离平方排序后满足两个条件则判定为正方形两个较短的距离平方相等对应两条邻边长度相同最长的距离平方等于较短距离的2倍对应对角线平方 2 × 边长平方符合勾股定理的直角特性严谨补充更完备的正方形判定需要计算全部6组两两距离平方排序后前4个为等长边长、后2个为等长对角线且对角线平方为边长平方的2倍同时边长不为0可覆盖特殊点分布的误判场景。2. 三级判定流程按题目要求的优先级依次判断原图判定直接对输入的四个点执行正方形校验若成立直接输出wen。单点调整枚举原图不满足时枚举所有合法的单点调整方案共4个点每个点可向上下左右四个方向各移动1格总计 4×416 种调整方案。对每种方案临时修改对应点坐标调用判定函数验证只要存在一种方案能构成正方形即可输出hai xing。无解判定所有调整方案均不满足时输出wo jue de bu xing。3. 复杂度分析所有判定和枚举均为常数级运算总计算量极小远低于时间限制。总结核心逻辑基于距离平方的正方形判定先校验原图是否为正方形再枚举16种单点偏移方案逐一验证按优先级输出对应结果。关键操作距离平方规避浮点误差、四方向偏移枚举、修改后坐标回溯、分级提前终止优化。效率保障总枚举量仅16次判定常数级开销运行速度极快。代码简要说明距离计算函数cul接收两个点坐标计算两点间距离的平方并返回使用pow计算坐标差的平方后求和采用long long类型避免数值溢出。正方形判定函数check计算第一个点到其余三个点的距离平方存入向量后从小到大排序。判断前两个短距离相等且最长距离为短距离的2倍满足条件则返回true。主逻辑solve函数读入四个点坐标存入pt向量先校验原图若为正方形直接输出wen并返回。定义上下左右四个方向的偏移量数组dx、dy。双层循环枚举每个点和每个偏移方向临时修改点坐标后判定若满足条件则标记flag1随后立即恢复点的原坐标回溯找到可行解后提前跳出循环。根据flag输出对应结果存在可行调整方案输出hai xing否则输出wo jue de bu xing。输入优化关闭流同步并解绑tie提升输入输出的运行效率。代码内容#includebits/stdc.husingnamespacestd;#defineendl\ntypedeflonglongll;typedefunsignedlonglongull;typedefvectorvectorllvvt;typedefpairll,llpll;constll N1e310;constll INF1e18;constll M1e610;constll mod1e97;llcul(pll p1,pll p2){return((ll)pow(p1.second-p2.second,2))((ll)pow(p1.first-p2.first,2));}boolcheck(vectorpllpt){vectorlllen;for(ll i1;i4;i)len.push_back(cul(pt[0],pt[i]));sort(len.begin(),len.end());if(len[0]len[1]len[2]len[0]*2)returntrue;returnfalse;}voidsolve(){vectorpllpt;for(ll i0;i4;i){ll x,y;cinxy;pt.push_back({x,y});}if(check(pt))coutwen\n;else{ll dx[]{0,0,1,-1};ll dy[]{1,-1,0,0};ll flag0;for(ll i0;i4;i){for(ll j0;j4;j){pt[i].firstdx[j];pt[i].seconddy[j];if(check(pt))flag1;pt[i].first-dx[j];pt[i].second-dy[j];if(flag)break;}if(flag)break;}cout(flag?hai xing:wo jue de bu xing)\n;}}intmain(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);solve();return0;}
企业数字化 ERP 产品动态
相关推荐
网文签约前AI率超标怎么办?降到平台要求以内再交稿 网文签约前AI率超标怎么办?降到平台要求以内再交稿
你已经走到签约这一步了,编辑也点头了,就差把稿子过一遍平台的 AI 检测。结果一测,AI 率超标,编辑委婉地让你"调整一下再交"。到手的签约悬在半空&#x… · 2026/9/23 19:48:01
晋江豆瓣投稿AI检测不过?把小说AI率降到合格顺利上架 晋江豆瓣投稿AI检测不过?把小说AI率降到合格顺利上架
你熬了几个月写完一本书,满心欢喜投到晋江或者豆瓣阅读,结果卡在了审核这一关:系统提示疑似 AI 生成、AI 率偏高,稿子迟迟上不了架。你自己心里清楚,这… · 2026/9/23 19:47:50
小说文章的AI味怎么去掉?降AI率还不把文笔改烂的办法 小说文章的AI味怎么去掉?降AI率还不把文笔改烂的办法
你有没有过这种感觉:自己写的小说或者文章,读起来总有股说不清的"AI味",明明是你码的字,却透着一股机器的匀称劲儿。你自己都嫌它假,读第二… · 2026/9/23 19:47:52
工地太忙根本没时间复习考试?电工作业邦网上查询全攻略来了 工地太忙根本没时间复习考试?电工作业邦网上查询全攻略来了 工地太忙根本没时间复习考试?你不是一个人。很多电工师傅都面临同样的问题:白天忙得脚不沾地,晚上还得熬夜复习备考,身心俱疲。尤其是像电工作业邦这种需要实操和理论结合的考试,更让人头大。… · 2026/11/21 13:12:32
商丘市电工证在哪考全国通用报名门槛不高怎么考 商丘市电工证在哪考全国通用报名门槛不高怎么考 学历不高怕报不上名?别担心, 商丘市电工证在哪考 其实没你想象的那么难,只要掌握方法, 全国通用… · 2026/11/21 13:12:32
电工证低压复审费用全攻略:良心建议帮你避开报名陷阱 电工证低压复审费用全攻略:良心建议帮你避开报名陷阱 你是不是还在为不知道去哪报名怕被中介坑而发愁?别急,这篇文章就是 电工证低压复审费用 的良心建议,帮你搞清楚复审流程、费用明细、报名渠道,以及如何用最低成本拿到最靠谱的证书。… · 2026/11/21 13:12:32
电工证宁海哪里考的上岗必须要这个证吗 宁海电工证哪里考的值不值得考 实操考试心里没底怕挂科怎么办 实操考试心里没底怕挂科?宁海电工证哪里考的值不值得考,这个问题不少想考电工证的小伙伴都在问。尤其是对于刚入行或打算转行的朋友来说,电工证不仅是一个门槛,更是一把打开行业的钥匙。但面… · 2026/11/21 13:12:32
松江低压电工证在哪考 考了能拿多少工资 松江低压电工证在哪考 考了能拿多少工资 你是不是正愁找不到工作,手里又没有合适的特种作业证?现在各行各业对特种作业证要求越来越严格, 松江低压电工证… · 2026/11/21 13:11:32
长春初级电工证怎么考?通过率揭秘全在这里 长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19
国内电工证报考条件与考试时间 低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07
电工作业时如何断电?电子证书到底能不能全国通用? 电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32
电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17
房建企业特种工考前押题怎么找?别让培训费打了水漂 房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:45
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:54
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:26:03