面试题 05.08. 绘制直线（含翻译）

题目晦涩难懂，提供翻译：
length 表示一共有多少个int，w/32表示一行有多少int，length/(w/32)表示一共有多少行，y表示我们对第几行操作。x1是起始点，x2是结束点。我们只需要把第y行的x1到x2的0置为1，把每个int的值按顺序加入数组。

这题的意思就是把一个二维数组展开，按行拼成一个一维数组，例如：对于一个二维数组[[1,2],[3,4]]->展开后变成[1,2,3,4]。
原来二维数组中的一行的元素个数为w/32w / 32w/32, 二维矩阵所有元素个数是lengthlengthlength, 现在给你行号和行的每个数的二进制位，要你求展开后的一维数组。
举个例子：比如 length=6,w=96,x1=1,x2=31,y=1length = 6, w = 96, x1 = 1, x2 = 31, y = 1length=6,w=96,x1=1,x2=31,y=1
原二维矩阵中每行元素个数即列数：w/32=3w / 32 = 3w/32=3
原二维矩阵高: length/(w/32)=2length / (w / 32) = 2length/(w/32)=2
y=1y = 1y=1，即第二行，x1=1,x2=31x1=1, x2=31x1=1,x2=31,第一个数的二进制位中1~31全1，第二第三个数二进制位全0。显然对于 x1<=i<=x2x1 <=i <= x2x1<=i<=x2 我们可以通过 i/32 来判断这个二进制位属于这一行中的第几数例如 i=32，32/32=1 i = 32，32 / 32 = 1i=32，32/32=1，即这个二进制位属于这一行中的第二个数，再加上偏移量 (w/32)∗y(w / 32) * y(w/32)∗y即可得到该行在展开后的一维数组中的位置

这道题目的核心还是位运算

class Solution {
public:
    vector<int> drawLine(int length, int w, int x1, int x2, int y) {
        unsigned int cnt=0x80000000;//先构建一个无符号用于位运算的数
        int a=0;//用于push的数
        vector<int>ans;
        //先把y之前的数存进去
        for(int i=0;i<y;i++){
            int n=w/32;
            while(n){
                ans.push_back(0);
                n--;
            }
        }
        //存y这一行的数：用到位运算
        for(int j=0;j<w;j++){
            if(j>=x1&&j<=x2){
                a=a|cnt;
            }
            cnt=cnt>>1;//位运算
            if((j+1)%32==0){
                ans.push_back(a);
                a=0;//a恢复初值
                cnt=0x80000000;
            }
        }
        //存y之后行的数；
        if(length/(w/32)-(y+1)){
            for(int i=0;i<length/(w/32)-(y+1);i++){
                int n=w/32;
                while(n){
                ans.push_back(0);
                n--;
                }
            }
        }
        return ans;
    }
};