萌新整活个题解呜呜呜

Flip Game

http://www.nowcoder.com/questionTerminal/ae592ac9a81a49c4b870cacbfcbc86f5

这个题其实还比较好想,就直接枚举第一行或者第一列就行了。

题目其实有两个点在放水,一个是题目自己给定是个4x4的,第二个是只有一组输入,时间不算爆炸。

我就直接了。。。直接枚举的第一行的情况,使用一点儿位运算,for循环i从0-31,按位判断每一位是不是1,是的话就在原先的二维vector中的相应位置进行多个十字翻转,第一行枚举完了底下的行就挨着根据上一行判断自己这行该怎么翻转,剩下的两种可能都要考虑,一种考虑都按照白色翻转,一种黑色。最后判断最下面那行,如果满足同一颜色就更新结果ans。

当然还有一点儿要提,就是咱用vector的时候写了个change函数用来交换1和0,(要是用bool数组就没得问题了,我这不是傻傻的写完了int型嘛),这个交换函数一定要传引用哇,当时用引用de了半个小时,直接裂开了。

代码的话随便找个提交的老铁看看就行了呜呜呜。

全部评论

相关推荐

故事和酒66:假设一下,就算报了培训班,不还是要投简历,只是项目改了。那不如先写几个培训班的项目,纯靠编,然后试试有没有面试。如果真有再报也不迟,如果没有还是没有,那就不是培训班的问题了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司10个岗位
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务