Loading... 小爱寻找八一老爷拜师下棋,但是小爱潜入八一老一家中后,发现八一老爷并不在家,只有两个矩形拼图躺在棋盘上,小爱饶有兴趣的坐下来在棋盘玩起了拼图,她把两个拼图中更宽的放在底部,另一个放的上面,假设这两个拼图正好沿着棋盘格子放置,棋盘上有多少个矩形相邻包围了这两个拼图。 样例如图,红色与蓝色为两块拼图,绿色部分是你需要求的部分![22948f7ed33f6ae22768a5c321a82541ec318626.png](https://blog.fivk.cn/usr/uploads/2021/05/2783653421.png) ### 输入格式: 输入w1,h1,w2,h2表示两块矩形的宽和高(w1>=w2) ### 输出格式: 输出相邻包围的矩形个数 ### 输入样例: ```in 2 1 2 1 ``` ### 输出样例: ```out 12 ``` ### 答案: * 思路1:用两个周长只和减重合部分c1+c2-重合部分 * 思路2:两个矩阵的周长相加,看看是不是要求的答案 最后修改:2021 年 06 月 01 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏