台湾家长在做语句扩展题，大陆家长在做填空题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

台湾家长在做语句扩展题，大陆家长在做填空题

台湾家长在做语句扩展题，大陆家长在做填空题# Parenting - 为人父母

b*s2018-07-10 07:07

1 楼

上次去店里用一张25off100 coupon，还有一张ink reward，开始是coupon扫不过，
reward扫过了，后来coupon也扫过了，不过又说不让两个东东合用。算了，我就用上了
coupon直接买了。
今天online下单，想用那张rewards，结果被告知already redeemed。不知道是不是上
次扫了一下就直接进系统算用掉了，或者被别人给算出号码了？还有法子挽救不？

c*z2018-07-10 07:07

2 楼

其他都比较常规，有一道图的题目，一个 n*n 矩阵，每个房间可能是封闭的房间，可
能是警察，可能是开的房间，封闭的房间不能过，返回一个 n*n矩阵，每一个元素是
最近的警察到这个房间的最短距离。
求问这题目怎么做谢谢

w*j2018-07-10 07:07

3 楼

有一次，导师让我去接待一对台湾夫妻。
刚好，那对夫妻带了一个萌宝过来，才三岁的小孩子，可能是害羞吧，一直低着头
，然后妈妈就说，“宝贝，你见人要打招呼啊？”然后孩子就走过来，用头撞了一下我
的腰，又缩了回去，妈妈就解释说，“这是三岁孩子打招呼的方式啦，以他现在的程度
他就能做到这样。”当时我就想，如果换了大陆的家长，一定会说，你见了男人要喊叔
叔好，女人就是阿姨好。台湾家长教育孩子像在做语句扩展题，他有一个大的框架给到
孩子，告诉孩子什么才是对的，过程你可以自己去填充，而大陆的家长一定是在做填空
题，只有一个标准式答案，什么是对的，什么是错的，都是唯一的。而美国的家长可能
就是在造句了，想怎么来就怎么来。
后来发现的确是这样，比如那对夫妻带着孩子过马路的时候，会告诉孩子要讲规则
，然后让孩子领着他们夫妻俩过马路去了，孩子就一直跟在一个穿花衣服的阿姨后面走
，台湾夫妻也没说孩子的不是，这要是换成大陆的家长，一定就是红灯停，绿灯行了，
至于美国的家长，孩子开着碰碰车上路他们可能也不会有任何意见。

k*s2018-07-10 07:07

4 楼

是被小二扫过了，就不能再用了。申请从新给你发一张吧。

T*u2018-07-10 07:07

5 楼

解就是那个消防栓问题。从警察开始，n点的bfs吧。

【在 c**z 的大作中提到】

: 其他都比较常规，有一道图的题目，一个 n*n 矩阵，每个房间可能是封闭的房间，可
: 能是警察，可能是开的房间，封闭的房间不能过，返回一个 n*n矩阵，每一个元素是
: 最近的警察到这个房间的最短距离。
: 求问这题目怎么做谢谢

S*n2018-07-10 07:07

6 楼

b*s2018-07-10 07:07

7 楼

咋申请呢？向谁申请？

【在 k****s 的大作中提到】

: 是被小二扫过了，就不能再用了。申请从新给你发一张吧。

I*n2018-07-10 07:07

8 楼

DFS
--------
美国CS面试工作交流群QQ: 167615205
--------

c*52018-07-10 07:07

9 楼

对滴，扫过之后就用不了了

【在 k****s 的大作中提到】

: 是被小二扫过了，就不能再用了。申请从新给你发一张吧。

v*l2018-07-10 07:07

10 楼

BFS 吧？找最短的啊

b*s2018-07-10 07:07

11 楼

我要再打电话，重新要一张？

【在 c*********5 的大作中提到】

: 对滴，扫过之后就用不了了

b*t2018-07-10 07:07

12 楼

多点BFS

【在 v******l 的大作中提到】

: BFS 吧？找最短的啊

k*s2018-07-10 07:07

13 楼

是的，打电话要。

c*32018-07-10 07:07

14 楼

从房间开始是不是更好？

【在 T*****u 的大作中提到】

: 解就是那个消防栓问题。从警察开始，n点的bfs吧。

t*s2018-07-10 07:07

15 楼

cmft

【在 b*****s 的大作中提到】

: 上次去店里用一张25off100 coupon，还有一张ink reward，开始是coupon扫不过，
: reward扫过了，后来coupon也扫过了，不过又说不让两个东东合用。算了，我就用上了
: coupon直接买了。
: 今天online下单，想用那张rewards，结果被告知already redeemed。不知道是不是上
: 次扫了一下就直接进系统算用掉了，或者被别人给算出号码了？还有法子挽救不？

r*72018-07-10 07:07

16 楼

把警察都找出来，然后开始bfs

【在 c**z 的大作中提到】

l*o2018-07-10 07:07

17 楼

随便什么fs，反正如果值比当前格的小就override咯。没区别。

y*a2018-07-10 07:07

18 楼

看起来更像 Floyd-Warshall，如果警察多的话。

y*a2018-07-10 07:07

19 楼

看起来更像 Floyd-Warshall，如果警察多的话。

r*72018-07-10 07:07

20 楼

are you sure?

【在 l****o 的大作中提到】

: 随便什么fs，反正如果值比当前格的小就override咯。没区别。

b*r2018-07-10 07:07

21 楼

this one seems best. starting from police and override the distance with
smaller value if multiple polices can reach the same office

【在 r****7 的大作中提到】

: 把警察都找出来，然后开始bfs

a*a2018-07-10 07:07

22 楼

对每一个位置做recursion，过程中保存已找到的结果；recursion的end case是警察周
围的房间（距离=1）

c*z2018-07-10 07:07

23 楼

T*u2018-07-10 07:07

24 楼

解就是那个消防栓问题。从警察开始，n点的bfs吧。

【在 c**z 的大作中提到】

v*l2018-07-10 07:07

25 楼

BFS 吧？找最短的啊

b*t2018-07-10 07:07

26 楼

多点BFS

【在 v******l 的大作中提到】

: BFS 吧？找最短的啊

c*32018-07-10 07:07

27 楼

从房间开始是不是更好？

【在 T*****u 的大作中提到】

: 解就是那个消防栓问题。从警察开始，n点的bfs吧。

r*72018-07-10 07:07

28 楼

把警察都找出来，然后开始bfs

【在 c**z 的大作中提到】

l*o2018-07-10 07:07

29 楼

随便什么fs，反正如果值比当前格的小就override咯。没区别。

y*a2018-07-10 07:07

30 楼

看起来更像 Floyd-Warshall，如果警察多的话。

y*a2018-07-10 07:07

31 楼

看起来更像 Floyd-Warshall，如果警察多的话。

r*72018-07-10 07:07

32 楼

are you sure?

【在 l****o 的大作中提到】

: 随便什么fs，反正如果值比当前格的小就override咯。没区别。

b*r2018-07-10 07:07

33 楼

this one seems best. starting from police and override the distance with
smaller value if multiple polices can reach the same office

【在 r****7 的大作中提到】

: 把警察都找出来，然后开始bfs

a*a2018-07-10 07:07

34 楼

对每一个位置做recursion，过程中保存已找到的结果；recursion的end case是警察周
围的房间（距离=1）

f*t2018-07-10 07:07

35 楼

void DistanceAround(const vector &rooms, vector> &res,
int i, int k) {
const static int directions[][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
res[i][k] = 0;
queue> qu;
qu.push(make_pair(i, k));
while(!qu.empty()) {
int x = qu.front().first;
int y = qu.front().second;
qu.pop();
for (int z = 0; z < 4; ++z) {
int xx = x + directions[z][0];
int yy = y + directions[z][1];
if (0 <= xx && xx < (int)rooms.size()
&& 0 <= yy && yy < (int)rooms[0].size()
&& rooms[xx][yy] != 'b' && res[x][y] + 1 < res[xx][yy]) {
res[xx][yy] = res[x][y] + 1;
qu.push(make_pair(xx, yy));
}
}
}
}
vector> PliceDistance(const vector &rooms) {
vector> res;
if (rooms.empty() || rooms[0].empty()) {
return res;
}
int row = rooms.size();
int col = rooms[0].size();
for (int i = 0; i < row; ++i) {
res.emplace_back(col, INT_MAX);
}
for (int i = 0; i < row; ++i) {
for (int k = 0; k < col; ++k) {
if (rooms[i][k] == 'p') {
DistanceAround(rooms, res, i, k);
}
}
}
return res;
}

g*s2018-07-10 07:07

36 楼

这个对。

【在 y**********a 的大作中提到】

: 看起来更像 Floyd-Warshall，如果警察多的话。