codeforce 168#div2 B题
2013-03-20 22:13
274 查看
题意 n*m的格子,有些被涂黑了。问能不能从这些黑的中,一笔画连起来并且只转向一次。
暴力枚举:把这些黑格子记录下来,从第一个到最后一个一一枚举到其他格子的 曼哈顿路。如果不存在曼哈顿路,那么就false,输出no。如果能,继续枚举遍历。
暴力枚举:把这些黑格子记录下来,从第一个到最后一个一一枚举到其他格子的 曼哈顿路。如果不存在曼哈顿路,那么就false,输出no。如果能,继续枚举遍历。
for(int i=0;i<sum;i++){ for(int j=i+1;j<sum&&flag;j++){//遍历 从头到尾。 } }
相关文章推荐
- Codeforce 729B. Spotlights
- Codeforce Round #438 C.Bus(贪心)
- codeforce 741 B. Arpa's weak amphitheater and Mehrdad's valuable Hoses(背包 dp)
- codeforce 66C. Petya and File System(MAP)
- codeforce 742 D. Arpa's weak amphitheater and Mehrdad's valuable Hoses (分组背包+并查集))
- codeforce #387 D. Winter Is Coming
- Codeforce 609 C—— Load Balancing ——————【想法题】
- codeforce C. Okabe and Boxes
- Codeforce 712A Memory and Crow
- Codeforce C. Pearls in a Row
- codeforce 460B Little Dima and Equation
- codeforce 7A. Kalevitch and Chess(粉刷)
- codeforce 777e Hanoi Factory 叠塔(贪心,从后往前推)
- codeforce Gym 100418K Cards (概率,数学)
- Two Friends Codeforce 8D
- codeforce Pasha and Tea
- codeforce 766D Mahmoud and a Dictionary 带权并查集
- codeforce 237 C. Primes on Interval
- Codeforce GYM 100741 A. Queries
- map codeforce Chat Order