shiki. Shiro? Kuro?

shiki. Shiro? Kuro?

ZOJ3383. しろ?くろ?(White? Black? 白?黒?)

downloadsource code (ZOJ3383.cpp) [_]

给集训队六月选拔出的签名题,过sample的话基本不会有什么问题吧,不过好多人没过sample也没发现……也许很多人不怎么听说过东方,但大多数人应该都看过nico再生近900w的Bad Apple(烂苹果/悪林檎),没有的话马上在附件补补课吧。Bad Apple引起了一股二次创作热,各种版本Bad Apple孕育而生,其中txt版和各种语言的终端版本都是AA(Ascii Art)版的。本题最初的想法就是来自这里,不过要做一个pp的AA还是比较复杂的,所以最后简化成了01版本的秒杀题。

本图由 mplayer + AAlib 生成

本图由 mplayer + AAlib 生成

  • 楽園の最高裁判長/四季映姫・ヤマザナドゥ(しきえいき)

题目输入一个RGB位图,以html的格式给出RGB,要求利用公式floor((11*Red+16*Green+5*Blue)/32)求出其灰度,把(192 +2*平均灰度)/3作为阀值,灰度低于阀值的像素设成黑色(’9′),其余设成白色(‘ ‘)。

输入输出的格式是需要一再注意的,而题目描述就是赤裸裸的算法,其它就是注意不要off-by-1,过了sample应该就能AC了吧……たぶん~

其实熟悉scanf的用法的话,只要scanf(” #%2x%2x%2x”, &r, &g, &b)就能轻松读入RGB的值。即使不熟悉scanf,先用字符串读入,再做十六进制转十进制也是再简单不过的了。

附件:【東方】Bad Apple!! PV【影絵】.mp4

Get the Flash Player to see the wordTube Media Player.





©2010 Zhejiang University ACM/ICPC Team
©2010 http://watashi.ws/acm_x_touhou/

One Response to “shiki. Shiro? Kuro?”
  1. Ramboo says:

    居然没看出是Bad Apple……我自重……

  2.  
Leave a Reply