萌新整活个题解呜呜呜

Flip Game

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

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

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

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

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

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

全部评论

相关推荐

和蔼:在竞争中脱颖而出,厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务