svn.filsa.org sketches

Rev

Blame | Last modification | View Log | RSS feed

<!DOCTYPE html>
<!-- saved from url=(0053)http://devquiz.appspot.com/problems?problem=patchwork -->
<HTML><HEAD><META http-equiv="Content-Type" content="text/html; charset=UTF-8">

<LINK href="./patchwork_files/go-x.css" rel="stylesheet" type="text/css">
<!--link rel="stylesheet" type="text/css" href="/css/quiz-template.css" -->

<TITLE>パッチワーク - Quiz Fest for Google DevFest 2010</TITLE>
<STYLE type="text/css">
  h1 a img {margin-top: -27px;}
  #header {height:77px; vertical-align:bottom;}
  #nav {margin-top:30px;}
  #aux {margin-top:30px;}
</STYLE>
</HEAD><BODY class="compact">
  <DIV id="header">
    <H1 id="logo">
          <A href="http://devquiz.appspot.com/"><IMG width="200" height="77" src="./patchwork_files/devfest_logo_2010.png" alt="Google DevFest 2010"></A> Quiz
    </H1>
</DIV>
<DIV>
    <UL id="nav">
      <LI><A >Quiz トップ</A></LI>
      <LI><A >FAQ</A></LI>
      <LI><A >クイズに関する質問</A></LI>
      <LI><A>DevFest ホーム</A> </LI>

    </UL>
</DIV>
<DIV id="aux">
  <DIV id="title"><H2>パッチワーク Patchwork</H2></DIV>
  <DIV id="main"><DIV>
<DIV>
<A href="./patchworkinput.txt">Here is a text file</a> 600 lines by 600 columns, filled with the characters "A" and "B".
<A href="./patchworkinput.txt">ここ</A>に "A" または "B" という文字のみを含む 600 桁、600 行のテキストがあります。
It forms a 600x600 grid. An "area" is the group of connected cells top and bottom, left and right that contain the same letter. これを 600 x 600 の升目状に並べ、上下左右に同じ文字がある部分をつながっているとみなします。
</DIV>
<DIV>
First, find the area that has is the largest--the most connected cells containing the same letter--and "erase" the area with underscores.
まず、最も多くの文字がつながっている領域をすべて "_" で塗りつぶしてください。
If there is more than one area that has the same number of cells, "erase" all the areas that have the most cells. (see sample 1)
 最も多くの文字がつながっている領域が複数存在するならば、それらすべての領域を "_"で塗りつぶすこととします。
</DIV>
<DIV>
Then, for each row, count the number of underscores. The result should be a text file, 600 lines lone, with each line showing the count of underscores for that row.
そして、各行ごとに "_" が何個含まれているかを数え、それらの数値を改行区切りのテキスト(600 行)として答えてください。
</DIV>
<DIV>
SAmple 1, below, has 3 areas with 4 connected letters. In this case all 3 areas are "erased" with underscores.

以下の例1を見てください。この入力には単一の文字4つでつながった領域が3箇所あります。これらすべてが「最も多くの文字がつながっている領域」なので、全て"_"で塗りつぶし、その数を数えています。
</DIV>
</DIV>
 
<P>例1:<BR>
Input
  </P><BLOCKQUOTE><PRE>ABAAB
BABAA
BAABB
ABABB
BABAA
</PRE> </BLOCKQUOTE>
Largest contiguous area erased (replaced w underscores).
  <BLOCKQUOTE><PRE>AB__B
B_B__
B____
AB___
BABAA
</PRE> </BLOCKQUOTE>
Solution
  <BLOCKQUOTE><PRE>2
3
4
3
0
</PRE> </BLOCKQUOTE>
<P></P>
 
<P>例2:<BR>
Input
  </P><BLOCKQUOTE><PRE>BBBABBBBBA
BAABBAAAAB
BBBBBBABBB
BBBBABBAAA
ABBBABABBB
BBAABAABBB
ABBABBBABA
ABBAAABBBA
ABAABBBABA
BAABBAABAA
</PRE> </BLOCKQUOTE>
Largest contiguous area erased (replaced w underscores).
  <BLOCKQUOTE><PRE>___A_____A
_AA__AAAAB
______ABBB
____A__AAA
A___A_ABBB
__AABAABBB
A__ABBBABA
A__AAABBBA
A_AABBBABA
BAABBAABAA
</PRE> </BLOCKQUOTE>
Solution:
  <BLOCKQUOTE><PRE>8
3
6
6
4
2
2
2
1
0
</PRE> </BLOCKQUOTE>
<P></P>
 
<FORM action="http://devquiz.appspot.com/problems/submit" method="post">
  Post the answer.<BR>
  <TEXTAREA name="answer" row="100" cols="10"></TEXTAREA>

</FORM>
</DIV>






</BODY></HTML>