狗家3回4加面，一道觉得有趣的题

来报一下加面时候遇到的题。加面两轮，第一轮的题感觉非常规有点意思(也有可能本人太菜

1. 题目场景是有一个蛋糕，上面有一些长方形的奶油块。现在你要切这个蛋糕，每一刀或平行或竖直（无斜刀）

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1mo+了突然说可以加面。这个难度也大于最开始正常昂塞...

各位看官赏个米呗~看包裹好费米T_T

反例其实都不太好想，风车形状的，或者回字形每条边各自出头就可以了。。。

跟群里大佬聊了下，貌似只能暴力奶油的每条边，穷举。。不知道有没有更优的解法，不过最后结论很脑经急转弯，如果可以，那么就是 n-1

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

反例一枚， n-1 用数学归纳法很好证明。 具体解法除了穷举， 确实不知道其他更好的解法。

狗家还考这种脑筋急转弯一样的题么...

https://vjudge.net/contest/146179#problem/B 第一题是这个原题吗？

补充内容 (2022-07-01 04:59 +8:00):
https://www.cnblogs.com/20143605--pcx/p/5198153.html 中文解答

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

什么情况会分不出来呢？长方形必须和x、y轴平行么？能不能给个例子，，，

JellyDG 发表于 2022-06-30 20:08:40
什么情况会分不出来呢？长方形必须和x、y轴平行么？能不能给个例子，，，

奶油快估计是有面积的 不能视为一个点

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies