编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#45782 | #1153. wch和zxh的游♂戏 | Compile Error | 0 | 0 ms | 0 K | C++ 17 / 12.8 K | Leohh | 2020-08-07 18:56:12 |
<span class="pl-cp">#include</span> <span class="pl-cpf"><iostream></span><span class="pl-cp"></span>
<span class="pl-cp">#include</span> <span class="pl-cpf"><stdio.h></span><span class="pl-cp"></span>
<span class="pl-cp">#include</span> <span class="pl-cpf"><string.h></span><span class="pl-cp"></span>
<span class="pl-cp">#define MAX_N 10</span>
<span class="pl-cp">#define INF 0x3f3f3f3f</span>
<span class="pl-k">using</span> <span class="pl-k">namespace</span> <span class="pl-n">std</span><span class="pl-p">;</span>
<span class="pl-kt">int</span> <span class="pl-n">T</span><span class="pl-p">,</span> <span class="pl-n">K</span><span class="pl-p">;</span>
<span class="pl-kt">int</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">MAX_N</span><span class="pl-p">][</span><span class="pl-n">MAX_N</span><span class="pl-p">];</span>
<span class="pl-kt">void</span> <span class="pl-nf">rot</span><span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">x</span><span class="pl-p">,</span> <span class="pl-kt">int</span> <span class="pl-n">y</span><span class="pl-p">,</span> <span class="pl-kt">bool</span> <span class="pl-n">clock</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-kt">int</span> <span class="pl-n">t</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">];</span>
<span class="pl-k">if</span> <span class="pl-p">(</span><span class="pl-n">clock</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">];</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">];</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">];</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">t</span><span class="pl-p">;</span>
<span class="pl-p">}</span> <span class="pl-k">else</span> <span class="pl-p">{</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">];</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">];</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">];</span>
<span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">]</span> <span class="pl-o">=</span> <span class="pl-n">t</span><span class="pl-p">;</span>
<span class="pl-p">}</span>
<span class="pl-p">}</span>
<span class="pl-kt">int</span> <span class="pl-nf">getsum</span><span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">x</span><span class="pl-p">,</span> <span class="pl-kt">int</span> <span class="pl-n">y</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-k">return</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">]</span> <span class="pl-o">+</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span><span class="pl-p">]</span> <span class="pl-o">+</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">]</span> <span class="pl-o">+</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">x</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">][</span><span class="pl-n">y</span> <span class="pl-o">+</span> <span class="pl-mi">1</span><span class="pl-p">];</span>
<span class="pl-p">}</span>
<span class="pl-kt">int</span> <span class="pl-nf">dfs</span><span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">step</span><span class="pl-p">,</span> <span class="pl-kt">bool</span> <span class="pl-n">who</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-k">if</span> <span class="pl-p">(</span><span class="pl-n">step</span> <span class="pl-o">></span> <span class="pl-n">K</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-k">return</span> <span class="pl-mi">0</span><span class="pl-p">;</span>
<span class="pl-p">}</span>
<span class="pl-kt">int</span> <span class="pl-n">ans</span> <span class="pl-o">=</span> <span class="pl-n">who</span> <span class="pl-o">?</span> <span class="pl-nl">INF</span> <span class="pl-p">:</span> <span class="pl-mi">0</span><span class="pl-p">;</span>
<span class="pl-k">for</span> <span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">i</span> <span class="pl-o">=</span> <span class="pl-mi">1</span><span class="pl-p">;</span> <span class="pl-n">i</span> <span class="pl-o"><=</span> <span class="pl-mi">3</span><span class="pl-p">;</span> <span class="pl-n">i</span><span class="pl-o">++</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-k">for</span> <span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">j</span> <span class="pl-o">=</span> <span class="pl-mi">1</span><span class="pl-p">;</span> <span class="pl-n">j</span> <span class="pl-o"><=</span> <span class="pl-mi">3</span><span class="pl-p">;</span> <span class="pl-n">j</span><span class="pl-o">++</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-n">rot</span><span class="pl-p">(</span><span class="pl-n">i</span><span class="pl-p">,</span> <span class="pl-n">j</span><span class="pl-p">,</span> <span class="pl-nb">false</span><span class="pl-p">);</span>
<span class="pl-kt">int</span> <span class="pl-n">d</span> <span class="pl-o">=</span> <span class="pl-n">dfs</span><span class="pl-p">(</span><span class="pl-n">step</span> <span class="pl-o">+</span> <span class="pl-n">who</span><span class="pl-p">,</span> <span class="pl-o">!</span><span class="pl-n">who</span><span class="pl-p">);</span>
<span class="pl-k">if</span> <span class="pl-p">(</span><span class="pl-o">!</span><span class="pl-n">who</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-n">ans</span> <span class="pl-o">=</span> <span class="pl-n">max</span><span class="pl-p">(</span><span class="pl-n">ans</span><span class="pl-p">,</span> <span class="pl-n">d</span> <span class="pl-o">+</span> <span class="pl-n">getsum</span><span class="pl-p">(</span><span class="pl-n">i</span><span class="pl-p">,</span> <span class="pl-n">j</span><span class="pl-p">));</span>
<span class="pl-p">}</span> <span class="pl-k">else</span> <span class="pl-p">{</span>
<span class="pl-n">ans</span> <span class="pl-o">=</span> <span class="pl-n">min</span><span class="pl-p">(</span><span class="pl-n">ans</span><span class="pl-p">,</span> <span class="pl-n">d</span> <span class="pl-o">+</span> <span class="pl-n">getsum</span><span class="pl-p">(</span><span class="pl-n">i</span><span class="pl-p">,</span> <span class="pl-n">j</span><span class="pl-p">));</span>
<span class="pl-p">}</span>
<span class="pl-n">rot</span><span class="pl-p">(</span><span class="pl-n">i</span><span class="pl-p">,</span> <span class="pl-n">j</span><span class="pl-p">,</span> <span class="pl-nb">true</span><span class="pl-p">);</span>
<span class="pl-p">}</span>
<span class="pl-p">}</span>
<span class="pl-k">return</span> <span class="pl-n">ans</span><span class="pl-p">;</span>
<span class="pl-p">}</span>
<span class="pl-kt">int</span> <span class="pl-nf">main</span><span class="pl-p">()</span> <span class="pl-p">{</span>
<span class="pl-n">scanf</span><span class="pl-p">(</span><span class="pl-s">"%d"</span><span class="pl-p">,</span> <span class="pl-o">&</span><span class="pl-n">T</span><span class="pl-p">);</span>
<span class="pl-k">while</span> <span class="pl-p">(</span><span class="pl-n">T</span><span class="pl-o">--</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-n">scanf</span><span class="pl-p">(</span><span class="pl-s">"%d"</span><span class="pl-p">,</span> <span class="pl-o">&</span><span class="pl-n">K</span><span class="pl-p">);</span>
<span class="pl-k">for</span> <span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">i</span> <span class="pl-o">=</span> <span class="pl-mi">1</span><span class="pl-p">;</span> <span class="pl-n">i</span> <span class="pl-o"><=</span> <span class="pl-mi">4</span><span class="pl-p">;</span> <span class="pl-n">i</span><span class="pl-o">++</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-k">for</span> <span class="pl-p">(</span><span class="pl-kt">int</span> <span class="pl-n">j</span> <span class="pl-o">=</span> <span class="pl-mi">1</span><span class="pl-p">;</span> <span class="pl-n">j</span> <span class="pl-o"><=</span> <span class="pl-mi">4</span><span class="pl-p">;</span> <span class="pl-n">j</span><span class="pl-o">++</span><span class="pl-p">)</span> <span class="pl-p">{</span>
<span class="pl-n">scanf</span><span class="pl-p">(</span><span class="pl-s">"%d"</span><span class="pl-p">,</span> <span class="pl-o">&</span><span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">i</span><span class="pl-p">][</span><span class="pl-n">j</span><span class="pl-p">]);</span>
<span class="pl-p">}</span>
<span class="pl-p">}</span>
<span class="pl-n">printf</span><span class="pl-p">(</span><span class="pl-s">"%d</span><span class="pl-se">\n</span><span class="pl-s">"</span><span class="pl-p">,</span> <span class="pl-n">dfs</span><span class="pl-p">(</span><span class="pl-mi">1</span><span class="pl-p">,</span> <span class="pl-nb">false</span><span class="pl-p">));</span>
<span class="pl-p">}</span>
<span class="pl-p">}</span>
编译信息
/sandbox/1/a.cpp:1:21: error: stray '#' in program
<span class="pl-cp">#include</span> <span class="pl-cpf"><iostream></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:2:21: error: stray '#' in program
<span class="pl-cp">#include</span> <span class="pl-cpf"><stdio.h></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:3:21: error: stray '#' in program
<span class="pl-cp">#include</span> <span class="pl-cpf"><string.h></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:4:21: error: stray '#' in program
<span class="pl-cp">#define MAX_N 10</span>
^
/sandbox/1/a.cpp:5:21: error: stray '#' in program
<span class="pl-cp">#define INF 0x3f3f3f3f</span>
^
/sandbox/1/a.cpp:60:122: error: stray '\' in program
<span class="pl-n">printf</span><span class="pl-p">(</span><span class="pl-s">"%d</span><span class="pl-se">\n</span><span class="pl-s">"</span><span class="pl-p">,</span> <span class="pl-n">dfs</span><span class="pl-p">(</span><span class="pl-mi">1</span><span class="pl-p">,</span> <span class="pl-nb">false</span><span class="pl-p">));</span>
^
/sandbox/1/a.cpp:1:1: error: expected unqualified-id before '<' token
<span class="pl-cp">#include</span> <span class="pl-cpf"><iostream></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:1:62: error: 'iostream' does not name a type
<span class="pl-cp">#include</span> <span class="pl-cpf"><iostream></span><span class="pl-cp"></span>
^~~~~~~~
/sandbox/1/a.cpp:1:74: error: expected unqualified-id before '<' token
<span class="pl-cp">#include</span> <span class="pl-cpf"><iostream></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:2:62: error: 'stdio' does not name a type; did you mean 'std'?
<span class="pl-cp">#include</span> <span class="pl-cpf"><stdio.h></span><span class="pl-cp"></span>
^~~~~
std
/sandbox/1/a.cpp:2:73: error: expected unqualified-id before '<' token
<span class="pl-cp">#include</span> <span class="pl-cpf"><stdio.h></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:3:62: error: 'string' does not name a type; did you mean 'struct'?
<span class="pl-cp">#include</span> <span class="pl-cpf"><string.h></span><span class="pl-cp"></span>
^~~~~~
struct
/sandbox/1/a.cpp:3:74: error: expected unqualified-id before '<' token
<span class="pl-cp">#include</span> <span class="pl-cpf"><string.h></span><span class="pl-cp"></span>
^
/sandbox/1/a.cpp:7:118: error: expected unqualified-id before '<' token
<span class="pl-k">using</span> <span class="pl-k">namespace</span> <span class="pl-n">std</span><span class="pl-p">;</span>
^
/sandbox/1/a.cpp:9:134: error: expected unqualified-id before '<' token
<span class="pl-kt">int</span> <span class="pl-n">T</span><span class="pl-p">,</span> <span class="pl-n">K</span><span class="pl-p">;</span>
^
/sandbox/1/a.cpp:10:197: error: expected unqualified-id before '<' token
<span class="pl-kt">int</span> <span class="pl-n">a</span><span class="pl-p">[</span><span class="pl-n">MAX_N</span><span class="pl-p">][</span><span class="pl-n">MAX_N</span><span class="pl-p">];</span>
^
/sandbox/1/a.cpp:25:21: error: expected unqualified-id before '<' token
<span class="pl-p">}</span>
^
/sandbox/1/a.cpp:29:21: error: expected unqualified-id before '<' token
<span class="pl-p">}</span>
^
/sandbox/1/a.cpp:49:21: error: expected unqualified-id before '<' token
<span class="pl-p">}</span>
^
/sandbox/1/a.cpp:62:21: error: expected unqualified-id before '<' token
<span class="pl-p">}</span>
^