BFS80分谁能教教我

P1596 [USACO10OCT] Lake Counting S

>值得一提的是,加上快读等优化以后已经做到stl队列能运行时间的极致了,然而提交就算开O2优化还是会有两个测试点被T
by dienter @ 2023-12-01 18:22:01


@[huangyuntao2023](/user/833796) 所以得出,您应该改方法用 dfs 做
by Flying_hq @ 2023-12-01 18:52:48


if语句有逻辑问题 @[huangyuntao2023](/user/833796) if(nd.x>=0&&nd.x<n&&nd.y>=0&&nd.y<m&&a[nd.x][nd.y]=='W'&&vis[nd.x][nd.y]==0) { q.push(nd); } 这里不应该一起判断,应分布判断,先判断边界,再判断有没有访问过,若没有则标记一次,最后判断是否是W,是就q.push()
by Deshill·Allen @ 2023-12-21 15:34:22


iostream的优化如下: ```cpp ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); ``` 您试一下
by return_second @ 2024-01-24 21:29:25


|