TAG 种子染色 Flood Fill
忙于课程的各种projects,好久没写acm,惭愧,写个简单的种子染色都搞得焦头烂额。哎。
3维的跟2维的处理起来没多大区别。
不过直接深度优先居然stack overflow。才 10^6啊!?
所以先求出坐标的取值范围,然后扩大1个单位。最后答案要减1,也就是包围food的那个空间。
TAG 种子染色 Flood Fill
忙于课程的各种projects,好久没写acm,惭愧,写个简单的种子染色都搞得焦头烂额。哎。
3维的跟2维的处理起来没多大区别。
不过直接深度优先居然stack overflow。才 10^6啊!?
所以先求出坐标的取值范围,然后扩大1个单位。最后答案要减1,也就是包围food的那个空间。