TimMCBen’world

摘要： ##题意： 两个人在矩形上修路，只能修矩形。给出路n*m，给出路的每次修路的最大面积s，最后修完路的获胜 ##思路 先把二维压缩成一维，如果每次把中心区域修完，然后学着对方修，最后一定留下位置给修完中心区域的人 然后我们扩展到二维的情况，类似。 ##代码 #include<bits/stdc++.h 阅读全文

摘要： 广搜，我们只关心从s到f的路径，无论长短 ##题意： 一个房间被分为n*m个空间，空间由s，f，‘#’，‘.’组成，只能走‘.’，可以重复走某一个点，走列温度升高1，走行温度降低1，若不能从s到f则输出-1，可以则输出初始温度和结尾温度的差值（初始为0）. ##思路 如果能走到，答案应该是两点🔺x 阅读全文