1. 程式人生 > >844. 數對統計

844. 數對統計

兩層for迴圈也可以做,不過觀察可以發現點的奇偶就四種情況:奇偶,奇奇,偶奇,偶偶,只有在這四種內部組合的數對才都能被2整除。

class Solution {
public:
    int pairNumbers(vector<Point> &p) {
       int x,y,z,w;
       x=y=z=w=0;
       for (int i=0;i<p.size();i++)
          if (p[i].x%2==1)
          {
            if (p[i].y%2==0) x++;
            else y++;
          }
          else {if (p[i].y%2==1) z++;
               else w++;}
        return x*(x-1)/2+y*(y-1)/2+z*(z-1)/2+w*(w-1)/2;
    }
};

注意一次給多個變數賦值的寫法。