简答题 偏难
#22129

T2 地图探险

T2 地图探险

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; const int N = 1e3 + 5; int n, m, k, x, y, d, dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; char mp[N][N]; bool vis[N][N]; int main() {     int t;     cin &gt;&gt; t;     while (t--) {         memset(vis, false, sizeof (vis));         cin &gt;&gt; n &gt;&gt; m &gt;&gt; k &gt;&gt; x &gt;&gt; y &gt;&gt; d;         for (int i = 1; i &lt;= n; i++)             for (int j = 1; j &lt;= m; j++)                 cin &gt;&gt; mp[i][j];         vis[x][y] = true;         while (k--) {             int nx = x + dir[d][0], ny = y + dir[d][1];             if (!(nx &gt;= 1 &amp;&amp; nx &lt;= n &amp;&amp; ny &gt;= 1 &amp;&amp; ny &lt;= m &amp;&amp; mp[nx][ny] == '.')) {                 d = (d + 1) % 4;                 continue;             }             x = nx, y = ny;             vis[nx][ny] = true;         }         int ans = 0;         for (int i = 1; i &lt;= n; i++) {             for (int j = 1; j &lt;= m; j++) {                 if (vis[i][j] == true)                     ans++;             }         }         cout &lt;&lt; ans &lt;&lt; endl;     }     return 0; }</pre>
解析

需要的变量 / 数组

描述机器人状态需要的3个变量:

x:位置。

y:位置。

d:朝向(0~3)。

vis数组:

当机器人走过[x, y],vis[x][y] = true。

dir数组:

dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}。

[x + dir[d][0], y + dir[d][1]]表示当机器人朝向为d时往前走一步之后的位置。

d = 0: 右 (0, 1)。

d = 1: 下 (1, 0)。

d = 2: 左 (0, -1)。

d = 3: 上 (-1, 0)。

核心思想

vis[x][y] = true;
while (k--) {
    int nx = x + dir[d][0], ny = y + dir[d][1]; // 计算下一步的位置
    if (!(nx >= 1 && nx <= n && ny >= 1 && ny <= m && mp[nx][ny] == '.')) { // 是否能走
        d = (d + 1) % 4; // 若不能走 右转
        continue;
    }
    x = nx, y = ny; // 若能走 更新
    vis[nx][ny] = true;
}