网格变化题解

一个位置乘了两次-1相当于没有变化。
所以说,可以借助一些中间的位置,实现不相邻的两个数同时乘一次-1
也就是说,这个必须相邻的条件其实是不必要的。
我们尽可能地把数都变成正数。
当然,负数变成正数需要一对一对地变化,最终如果负数有奇数个,显然结果网格中必然会有一个负数,这时候负数只需要是绝对值最小的那一个就好了。
如果网格出现0的话,这个0可以作为万能媒介,因此无论负数有多少个,都可以变成正数。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务