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