高分（150）悬赏

[yang_yang]

问题是这样的： 在一个 9*9 的格子里任意放置一个 H 型的图形。然后由计算机对该图形
所在位置进行推算。（ 但计算机说出某一位置时，如果有，这为1，否这为0。以此类推，得到该 H 型所在位置）

[wxling]

由于数据不大，可以先人工列出所有的h模型，让计算机用枚举一一检验。

[Jneu]

gz

[dave75]

同意wxling(wxl)　

[tohigh]

学习.

[hollysky]

H有大小之分吗

[sim]

类似bmp图片,用矩阵来存放该图片.然后找他的位置.

[sim]

类似位图来存放.

[Lynn_Xie]

刚开始考虑，觉得应该将格子划分成每块大小为3×3的9个区域，每个区域又划分成9块，然后递归搜索，但再一想，由于每个位置有H型的概率都相等（1/81），且互不相关，实际上搜索的顺序没有什么区别。偶思维比较僵硬。该不会是脑筋急转弯吧？

[yang_yang]

图形的放置是任意的，可一横放，也可以竖放。开始时对他的位置一无所知。
000000000 000000000
001010000 000000000
001010000 000000000
001110000 011111000
001010000 000100000
001010000 011111000
000000000 000000000
000000000 000000000
000000000 000000000

[beni]

每个点（9*9=81)的数值可以知道吧？
那就一个一个检测就是了

我试试：x,y是格子内的任一初始点,0,0为初始坐标，pt[9][9]是矩阵数据
BOOL isV_H(int x,int y) //正着的H
{
if(x>6||y>4)return FALSE;
if(!pt[x+1][y+2])return FALSE;
for(int i=y;i<y+5;i++)
{
if(!pt[x][i])return FALSE;
if(!pt[x+2][i])return FALSE;
}
return TRUE;
}
BOOL isH_H(int x,int y)//横着的H
{
if(x>4||y>6)return FALSE;
if(!pt[x+2][y+1])return FALSE;
for(int i=x;i<x+5;i++)
{
if(!pt[i][y])return FALSE;
if(!pt[i][y+2])return FALSE;
}
return TRUE;
}

[phoenix96_2000]

yi houxiang