SRM312 div2 medium
ぶちゃいくコードや.死にたい.boost使いたい.
setunitcube; とか構造使っても、ヒープのほうで大小の区別ができないので、別のデータ構造を使った方が良い.
//がんばって最適化しようと思えば。 int getVolume(vector <string> parallelepipeds) { set<vector<int> > unitCube; for(int i = 0; i < 2; i++) { vector<int> data; istringstream iss(parallelepipeds[i]); int num; while(iss >> num) { data.push_back(num); } for(int x = data[0]; x < data[3]; x++) { for(int y = data[1]; y < data[4]; y++) { for(int z = data[2]; z < data[5]; z++) { int arr[3] = {x, y, z}; unitCube.insert(vector<int>(arr, arr+3) ); } } } } return unitCube.size(); }