摘要： SPOJ_4565 一开始本来打算先把线拓宽，当成方格来看待，然后模拟行走过程并对格子染色，最后用种子填充的方式扫描一下有多少封闭的块。但后来发现best solution基本都是0.00s的，于是便开始找规律，猛然发现原来交点的个数就是封闭正方形的个数……#include<stdio.h>#include<string.h>#include<algorithm>#define MAXD 1010using namespace std;int N;char b[MAXD], *op = "UDLR";int dx[] = {-1, 1, 阅读全文