文章

20

粉丝

147

获赞

13

访问

51.7k

头像
解题思路:减少循环次数
P1850 清华大学2020年机试题
发布于2023年3月17日 17:45
阅读数 2.3k

这个题首先确定一个点:对于任意一行或一列,如果非0数大于等于两个,那么这一行或一列就可以全部推出,否则则无法推出。

对于行来说,

我们遍历一行,只要找到两个非0数,则可以通过等差数列公式算出第一项a1和等差间距d,自然就可以通过a1和d算出每一项的值。

对于列同理,

所以时间复杂度是O(N * M)

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发