您的位置:首页 > 其它

codeforce 168#div2 B题

2013-03-20 22:13 274 查看
题意 n*m的格子,有些被涂黑了。问能不能从这些黑的中,一笔画连起来并且只转向一次。

暴力枚举:把这些黑格子记录下来,从第一个到最后一个一一枚举到其他格子的 曼哈顿路。如果不存在曼哈顿路,那么就false,输出no。如果能,继续枚举遍历。

for(int i=0;i<sum;i++){
for(int j=i+1;j<sum&&flag;j++){//遍历 从头到尾。
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: