回復 31# satsuki931000 的帖子
我自己是分成:
全部C7取2*C6取2=315
扣掉:
直線A:C6取1*C6取2=90
橫線B:C7取2*C5取1=105
重疊的:C6取1*C5取1=30
但是
取A,但橫線是取上半3條或是下半2條,是成立的
C6取1*(C3取2+C2取2)=24
取B,但直線是取右半2條或是左半4條,是成立的
C5取1*(C2取2+C4取2)=35
所以315-90-105+24+35=209
而網路算法是分成
有包含2*2空格,不包含與重複算3種
包含:C2取1*C4取1*C3取1*C2取1=48
不含:剩下四個區塊一一考慮
2*2上方、左方、右方和下方
而其中斜對角的矩形會被重複算到,所以必須扣除
得到結果一樣
不管怎麼算都很長