2010-12-10から1日間の記事一覧
Hieroglyphsx,yの範囲が狭いので全探索。そのままでは間に合わないので線分を座標別に分けておくことで計算量を減らす。 #include <string> #include <vector> #include <sstream> using namespace std; struct SEGMENT { int x1, y1, x2, y2; }; vector<SEGMENT> read( vector<string> s ) { vector<SEGMENT> v;</segment></string></segment></sstream></vector></string>…