<head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><style type="text/css">div.sourceCode { overflow-x: auto; }
table.sourceCode, tr.sourceCode, td.lineNumbers, td.sourceCode {
margin: 0; padding: 0; vertical-align: baseline; border: none; }
table.sourceCode { width: 100%; line-height: 100%; }
td.lineNumbers { text-align: right; padding-right: 4px; padding-left: 4px; color: #aaaaaa; border-right: 1px solid #aaaaaa; }
td.sourceCode { padding-left: 5px; }
code > span.kw { color: #007020; font-weight: bold; }
code > span.dt { color: #902000; }
code > span.dv { color: #40a070; }
code > span.bn { color: #40a070; }
code > span.fl { color: #40a070; }
code > span.ch { color: #4070a0; }
code > span.st { color: #4070a0; }
code > span.co { color: #60a0b0; font-style: italic; }
code > span.ot { color: #007020; }
code > span.al { color: #ff0000; font-weight: bold; }
code > span.fu { color: #06287e; }
code > span.er { color: #ff0000; font-weight: bold; }
</style></head><body><div class="sourceCode"><pre class="sourceCode"><code class="sourceCode"><span class="ot" title="OtherTok">#include <stdio.h></span>
<span class="ot" title="OtherTok">#include <ctype.h></span>
<span class="dt" title="DataTypeTok">int</span> can_make_words(<span class="dt" title="DataTypeTok">char</span> **b, <span class="dt" title="DataTypeTok">char</span> *word)
{
<span class="dt" title="DataTypeTok">int</span> i, ret = <span class="dv" title="DecValTok">0</span>, c = toupper(*word);
<span class="ot" title="OtherTok">#define SWAP(a, b) if (a != b) { char * tmp = a; a = b; b = tmp; }</span>
<span class="kw" title="KeywordTok">if</span> (!c) <span class="kw" title="KeywordTok">return</span> <span class="dv" title="DecValTok">1</span>;
<span class="kw" title="KeywordTok">if</span> (!b[<span class="dv" title="DecValTok">0</span>]) <span class="kw" title="KeywordTok">return</span> <span class="dv" title="DecValTok">0</span>;
<span class="kw" title="KeywordTok">for</span> (i = <span class="dv" title="DecValTok">0</span>; b[i] && !ret; i++) {
<span class="kw" title="KeywordTok">if</span> (b[i][<span class="dv" title="DecValTok">0</span>] != c && b[i][<span class="dv" title="DecValTok">1</span>] != c) <span class="kw" title="KeywordTok">continue</span>;
SWAP(b[i], b[<span class="dv" title="DecValTok">0</span>]);
ret = can_make_words(b + <span class="dv" title="DecValTok">1</span>, word + <span class="dv" title="DecValTok">1</span>);
SWAP(b[i], b[<span class="dv" title="DecValTok">0</span>]);
}
<span class="kw" title="KeywordTok">return</span> ret;
}
<span class="dt" title="DataTypeTok">int</span> main(<span class="dt" title="DataTypeTok">void</span>)
{
<span class="dt" title="DataTypeTok">char</span>* blocks[] = {
<span class="st" title="StringTok">"BO"</span>, <span class="st" title="StringTok">"XK"</span>, <span class="st" title="StringTok">"DQ"</span>, <span class="st" title="StringTok">"CP"</span>, <span class="st" title="StringTok">"NA"</span>,
<span class="st" title="StringTok">"GT"</span>, <span class="st" title="StringTok">"RE"</span>, <span class="st" title="StringTok">"TG"</span>, <span class="st" title="StringTok">"QD"</span>, <span class="st" title="StringTok">"FS"</span>,
<span class="st" title="StringTok">"JW"</span>, <span class="st" title="StringTok">"HU"</span>, <span class="st" title="StringTok">"VI"</span>, <span class="st" title="StringTok">"AN"</span>, <span class="st" title="StringTok">"OB"</span>,
<span class="st" title="StringTok">"ER"</span>, <span class="st" title="StringTok">"FS"</span>, <span class="st" title="StringTok">"LY"</span>, <span class="st" title="StringTok">"PC"</span>, <span class="st" title="StringTok">"ZM"</span>,
<span class="dv" title="DecValTok">0</span> };
<span class="dt" title="DataTypeTok">char</span> *words[] = {
<span class="st" title="StringTok">""</span>, <span class="st" title="StringTok">"A"</span>, <span class="st" title="StringTok">"BARK"</span>, <span class="st" title="StringTok">"BOOK"</span>, <span class="st" title="StringTok">"TREAT"</span>, <span class="st" title="StringTok">"COMMON"</span>, <span class="st" title="StringTok">"SQUAD"</span>, <span class="st" title="StringTok">"Confuse"</span>, <span class="dv" title="DecValTok">0</span>
};
<span class="dt" title="DataTypeTok">char</span> **w;
<span class="kw" title="KeywordTok">for</span> (w = words; *w; w++)
printf(<span class="st" title="StringTok">"%s</span><span class="ch" title="CharTok">\t</span><span class="st" title="StringTok">%d</span><span class="ch" title="CharTok">\n</span><span class="st" title="StringTok">"</span>, *w, can_make_words(blocks, *w));
<span class="kw" title="KeywordTok">return</span> <span class="dv" title="DecValTok">0</span>;
}</code></pre></div></body>