0179,0181,0187

0179

幅優先探索。

0181

想定解法ではないようだけれども、DFSで無理矢理解いた。枝刈りは「今の段目での長さが今までの最適な本棚の幅よりも長くなったら刈る」でやった。
DPだと一瞬で終わるようなので、想定解法( http://algorithms.blog55.fc2.com/blog-entry-149.html )を参考にあとでやり直そう。

0187

線分同士の交点計算と三角形の面積計算。