2014-03-19 06:33

题目:用一个byte数组来模拟WxH的屏幕,每个二进制位表示一个像素。请设计一个画水平线的函数。

解法:一个点一个点地画就可以了。如果要优化的话,其实可以把中间整字节的部分一口气画了,只用1/8的力气。

代码:

 // 5.8 Given a byte array, set a consecutive bit segment to '1'.
#include <cstdio>
#include <vector>
using namespace std; typedef unsigned char byte; inline void setBit(vector<byte> &v, int i, int j, int w)
{
v[i * w / + j / ] |= ( << (j - (j >> << )));
} inline int getBit(vector<byte> &v, int i, int j, int w)
{
return !!(v[i * w / + j / ] & ( << (j - (j >> << ))));
} int main()
{
int n, w, h;
int x1, x2, y;
vector<byte> v;
int i, j; while (scanf("%d%d", &n, &w) == ) {
h = n * / w;
v.resize(n);
for (i = ; i < n; ++i) {
v[i] = ;
}
scanf("%d%d%d", &x1, &x2, &y); // boundary check is omitted.
for (i = x1; i <= x2; ++i) {
setBit(v, y, i, w);
} for (i = ; i < h; ++i) {
for (j = ; j < w; ++j) {
putchar('' + getBit(v, i, j, w));
}
putchar('\n');
}
} return ;
}

最新文章

  1. 把《c++ primer》读薄(4-2 c和c++的数组 和 指针初探)
  2. poj3311 Hie with the Pie (状态压缩dp,旅行商)
  3. spring之BeanFactoryAware接口
  4. hdu 3695:Computer Virus on Planet Pandora(AC自动机,入门题)
  5. Maven(一)简介和基本安装使用
  6. grads 读取浓度值
  7. python处理ajax请求
  8. Java 和 Javascript 的 Date 与 .Net 的 DateTime 之间的相互转换
  9. [2014.5.22][UBUNTU]Ubuntu与Windows系统时间不同步的问题
  10. 闭包 this,arguemnts 问题
  11. linux 调度器配制参数
  12. 一个强大的LogParser的UI工具--logparserlizard简介(开源IIS日志分析工具)
  13. c#之线程入门
  14. C#--virtual,abstract,override,new,sealed
  15. C语言实现md5函数代码
  16. java获得路径的多种方式
  17. webMagic解析淘宝cookie 提示Invalid cookie header
  18. 微信小程序&lt;web-view&gt;嵌入网页后,小程序如何和网页交互传值?
  19. POJ 1159 Palindrome(最长公共子序列)
  20. 关于easyui框架中a标签使用onclick()触发事件偶尔会选项卡消失BUG解决方案

热门文章

  1. POST信息模拟登录获取页面内容
  2. linux 内存地址空间管理 mm_struct
  3. 阿里云主机ss
  4. bpclntcmd一条神奇的命令,解决新安装nbu客户端无法连接的问题 (屡试不爽神命令)
  5. 【转】如何手动添加Android Dependencies包
  6. 2017.9.26 request请求参数用法
  7. 将你的静态工程用Grunt管理
  8. javascript入门笔记7-计时器
  9. 深入浅出:了解JavaScript的ES6、ES7新特性
  10. DFS练习一---HDU 1342