[算法竞赛入门经典]UVa1603 Square Destroyer 破坏正方形详细注解

最新推荐文章于 2020-02-10 14:38:26 发布

Lord_sh

最新推荐文章于 2020-02-10 14:38:26 发布

阅读量611

点赞数

CC 4.0 BY-SA版权

分类专栏： shuaiti

本文链接：https://blog.youkuaiyun.com/Lord_sh/article/details/94038718

https://vjudge.net/problem/UVA-1603

// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1603.cpp
// UVa1603 Square Destroyer
// Rujia Liu
// This code implements a variant of an algorithm presented in a book. It's simple yet efficient.
// Readers are encouraged to experiment on other algorithms.
// However, it's still slow for n=5 and m=0 (which is NOT in judge input)
// If you really want an efficient solution, learn DLX (Algorithm X with dancing links)
// DLX is well expained (with code) in my other book <<Beginning Algori