Sicily 11157. Crossword

红太狼 2022-08-08 06:36 126阅读 0赞

<table style="font-size:9pt; margin-left:auto; margin-right:auto; margin-top:10px; table-layout:fixed; width:960px; border-spacing:0px; border-collapse:collapse; border:0px"> 
 <tbody> 
  <tr style="font-size:9pt"> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px"> &nbsp;</td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px"> 
    <div> 
     <div style="padding:5px"> 
      <div style="float:right; font-size:12pt; font-weight:bold; margin-top:5px">
        Time Limit: 1sec &nbsp;&nbsp; Memory Limit:256MB 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Description 
      </div> 
      <div style="font-family:Arial; font-size:12pt; line-height:15pt; margin-bottom:10px; margin-left:10px">
        Mirko has assembled an excellent crossword puzzle and now he wants to frame it. Mirko's crossword puzzle consists of M x N letters, and the frame around it should be U characters wide on top, L characters on the left, R characters on the right and D characters on the bottom side. The frame consists of characters # (hash) and . (dot) which alternate like fields on a chessboard. These characters should be arranged in a way that, if the frame is expanded to cover the entire crossword puzzle and we treat these characters as a chessboard, the # characters should be placed as the red fields on a chessboard (i.e. the top left field). See the examples below for a better understanding of the task. 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Input 
      </div> 
      <div style="font-family:Arial; font-size:12pt; line-height:15pt; margin-bottom:10px; margin-left:10px">
        The first line of input contains two integers M and N (1 ≤ M, N ≤ 10). The second line of input contains integers U, L, R, D (0 ≤ U, L, R, D ≤ 5). The following M lines of input contains N characters – lowercase letters of the English alphabet. These lines represent Mirko's crossword puzzle. 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Output 
      </div> 
      <div style="font-family:Arial; font-size:12pt; line-height:15pt; margin-bottom:10px; margin-left:10px">
        Output the framed crossword puzzle as stated in the text. 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Sample Input 
      </div> 
      <div> 
       <img alt="" style="border:0px; vertical-align:middle">&nbsp;Copy sample input to clipboard 
      </div> 
      <div style="overflow:auto"> 
       <pre style="overflow:auto; font-family:'Courier New',monospace; font-size:12pt; line-height:15pt; border:1px solid; margin-left:10px">样例1：
4 4
2 2 2 2
honi
oker
nera
irak
样例2：
2 4
1 0 3 1
rima
mama
</pre> 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Sample Output 
      </div> 
      <div style="overflow:auto"> 
       <pre style="overflow:auto; font-family:'Courier New',monospace; font-size:12pt; line-height:15pt; border:1px solid; margin-left:10px">样例1：
#.#.#.#.
.#.#.#.#
#.honi#.
.#oker.#
#.nera#.
.#irak.#
#.#.#.#.
.#.#.#.#
样例2：
#.#.#.#
rima.#.
mama#.#
.#.#.#.
</pre> 
      </div> 
      <h3><pre><code>// Problem#: 11157
// Submission#: 3719849
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include &lt;algorithm&gt;
#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;cstdio&gt;
#include &lt;queue&gt;
#include &lt;cstring&gt;
#include &lt;vector&gt;
#include &lt;iomanip&gt;
#include &lt;map&gt;
#include &lt;stack&gt;
#include &lt;list&gt;
using namespace std;
int main() {
    int n, m;
    cin &gt;&gt; n &gt;&gt; m;
    int u, l, r, d;
    cin &gt;&gt; u &gt;&gt; l &gt;&gt; r &gt;&gt; d;
    vector&lt;vector&lt;char&gt; &gt; b(n + u + d);
    for (int i = 0; i &lt; b.size(); i++) {
        vector&lt;char&gt; line(m + l + r);
        b[i] = line;
    }
    for (int i = 0; i &lt; b.size(); i++) {
        for (int j = 0; j &lt; b[i].size(); j++) {
            if ((i + j) % 2) b[i][j] = '.';
            else b[i][j] = '#';
        }
    }
    for (int i = 0; i &lt; n; i++) {
        string s;
        cin &gt;&gt; s;
        for (int j = 0; j &lt; s.size(); j++) {
            b[u + i][l + j] = s[j];
        }
    }
    for (int i = 0; i &lt; b.size(); i++) {
        for (int j = 0; j &lt; b[i].size(); j++) {
            cout &lt;&lt; b[i][j];
        }
        cout &lt;&lt; endl;
    }
    return 0;
}                                 </code></pre><br> <br> </h3> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>