Comment detail
情報オリンピック2007年度国内本選問題4 (Nested Flatten)This comment is reply for 6317 ocean: g++でコンパイルが通らなかったので、修...(情報オリンピック2007年度国内本選問題4). Go to thread root.
情報ありがとうございます。こっちならうまくいきました。
see: 今のところswapに一時変数は渡せない
1 2 3 4 5 6 7 8 9 10 11 12 | --- 4.cpp.new Fri May 23 15:31:57 2008
+++ 4.cpp.new2 Fri May 23 15:32:13 2008
@@ -72,7 +72,8 @@
std::vector<std::vector<long> >(max_x,
std::vector<long>(m + 1, std::numeric_limits<long>::max())));
- dp[0] = std::vector<std::vector<long> >(max_x, std::vector<long>(m + 1, 0));
+ std::vector<std::vector<long> >(max_x,
+ std::vector<long>(m + 1, 0)).swap(dp.front());
REPE(y1, 0, n) REP(x1, 0, max_x) if (slip[y1][x1] >= 0) // source
{
|
いっそ、こっちの方が読みやすいかも
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | --- 4.cpp.new Fri May 23 15:31:57 2008
+++ 4.cpp Fri May 23 15:41:55 2008
@@ -9,9 +9,9 @@
#define REP(i, b, e) for (size_t i = b; i < e; ++i)
#define REPE(i, b, e) for (size_t i = b; i <= e; ++i)
-void fill(std::vector<long>& v, long value)
+void zero_fill(std::vector<long>& v)
{
- std::fill(v.begin(), v.end(), value);
+ std::fill(v.begin(), v.end(), 0);
}
int main()
@@ -32,11 +32,11 @@
std::vector<std::vector<long> > slip(n + 3, std::vector<long>(max_x, -1)); // -1 means there is no stone
- fill(slip[0], 0); // start shore (0 is dummy value)
+ zero_fill(slip[0]); // start shore (0 is dummy value)
- fill(slip[n + 1], 0); // goal shore (0 is dummy value)
+ zero_fill(slip[n + 1]); // goal shore (0 is dummy value)
- fill(slip[n + 2], 0); // goal shore (0 is dummy value)
+ zero_fill(slip[n + 2]); // goal shore (0 is dummy value)
REPE(y, 1, n)
{
@@ -72,7 +72,7 @@
std::vector<std::vector<long> >(max_x,
std::vector<long>(m + 1, std::numeric_limits<long>::max())));
- dp[0] = std::vector<std::vector<long> >(max_x, std::vector<long>(m + 1, 0));
+ std::for_each(dp.front().begin(), dp.front().end(), zero_fill);
REPE(y1, 0, n) REP(x1, 0, max_x) if (slip[y1][x1] >= 0) // source
{
|
匿名
#6319()
Rating1/1=1.00
cppリファレンスによるとswap は void swap( vector &from );となっているので 一時変数の参照型がまずいのではないでしょうか？ gfilt にかけても↓のような感じに出てくるので たぶんそこを直せば何とかなるのでは？ gfilt -Wall 6316.cpp BD Software STL Message Decryptor v3.10 for gcc 2/3/4 6316.cpp: In function `int main()': 6316.cpp:76: error: No match for `vector<vector<long int> >::swap(vector<vector<long int>>)' stl_vector.h:688: candidates are: void vector< vector<long int> >::swap(vector<vector<long int> > &)see: C/C++ リファレンス