Hatena::Grouptopcoder

chokudaiの日記

 | 

2010-11-07

SRM 299 Div1 Easy Projections

15:28 | SRM 299 Div1 Easy Projections - chokudaiの日記 を含むブックマーク はてなブックマーク - SRM 299 Div1 Easy Projections - chokudaiの日記 SRM 299 Div1 Easy Projections - chokudaiの日記 のブックマークコメント

問題

長方形のグリッドに1*1の障害物があったりなかったりする

前から見た時と右から見たときにどう見えるかが示される

障害物の最大数・最小数を答えなさい

方針

最大数:前から見たときの障害物個数*右から見たときの障害物個数

最小数:max(前から見たときの障害物個数,右から見たときの障害物個数)

よって数えるだけ

ソースコード

    public int[] count(string front, string right)
    {
        int i;
        int a = 0, b = 0;
        for (i = 0; i < front.Length; i++) if (front[i] == 'x') a++;
        for (i = 0; i < right.Length; i++) if (right[i] == 'x') b++;
        return new int[] { Math.Max(a,b), a*b };
    }

AnitaAnita2012/07/10 07:13Got it! Thanks a lot again for helnpig me out!

cqjqcowuqqmcqjqcowuqqm2012/07/10 16:35hkDpK5 <a href="http://xgrkysedhwcl.com/">xgrkysedhwcl</a>

maubcamaubca2012/07/12 12:47mCIKTN <a href="http://pibfomngcqgb.com/">pibfomngcqgb</a>

 |