狗狗 onsite

wluuuu 发表于 2018-12-26 17:24
例子～例子～例子～例子～

“32194082343213203284” 加 “3294032132121432”

yangcy996 发表于 2018-12-26 11:48
对的，我就是先把临水的固定为1，然后把临1的固定成2类似这样

能问一下具体怎么做的吗？时间复杂度多少？

wluuuu 发表于 2018-12-26 17:24
例子～例子～例子～例子～

就是两个很大的整数，假设unsigned，那么大于2^32次方int型的就没法表示了。就考虑怎么解决这个问题~然后我就说用vector<int>来表示这个big integer，然后实现了一下add

mathreborn 发表于 2018-12-27 01:33
能问一下具体怎么做的吗？时间复杂度多少？

先遍历，找到所有0，把位置push into queue。有一个变量H记录正在处理的高度，初始为1.
然后queue里面的每弹出来一个，就把它周围未被赋值的赋值为H，并且把这个位置push into queue。
每一次循环H++，直到queue为空退出。
复杂度Omn吧

yangcy996 发表于 2018-12-27 03:50
就是两个很大的整数，假设unsigned，那么大于2^32次方int型的就没法表示了。就考虑怎么解决这个问题~然后 ...

vector<int>是数组吗～那如果用string表示可以吗～

火山里有灰 发表于 2018-12-26 18:08
“32194082343213203284” 加 “3294032132121432”

感谢感谢～

yangcy996 发表于 2018-12-27 03:56
先遍历，找到所有0，把位置push into queue。有一个变量H记录正在处理的高度，初始为1.
然后queue里面的 ...

如果直接扫一遍原数组 对于当前坐标不是0的点 取周围点的最小值+1这样可以吗

楼主能麻烦说一下第二题吗？经常见到但是总没见过题目的描述

yangcy996 发表于 2018-12-26 11:48
1 1 0 0 1
0 1 1 1 1
1 1 1 1 0

楼主问一哈，这个例子边界外面算0还是算1 啊？

当横压一代 发表于 2018/12/27 15:36:19


楼主问一哈，这个例子边界外面算0还是算1 啊？

边界外面不算哈~