1 class Solution:
 2     def calIndex(self, p):  # 计算坐标的数位之和
 3         indexSum = 0
 4         while p != 0:
 5             indexSum += (p % 10)
 6             p //= 10
 7         return indexSum
 8     def movingCount(self, m: int, n: int, k: int) -> int:
 9         q = []  # 定义一个队列
10         q.append((0, 0))
11         s = set()  # 去重后的结果
12         while len(q) != 0:
13             x, y = q.pop(0)  # python的pop默认弹出的是列表最后一个元素
14             if (x, y) not in s and 0 and 0 and self.calIndex(x) + self.calIndex(y)  k:
15                 s.add((x, y))
16                 # 只有当(x, y)符合条件，(x+1, y)和(x, y+1)才有可能符合条件
17                 for nx, ny in [(x+1, y), (x, y+1)]:
18                     q.append((nx, ny))
19         return len(s)

 1 class Solution {
 2 public:
 3     int calIndex(int p) {  // 计算坐标位数之和
 4         int indexSum = 0;
 5         while(p != 0) {
 6             indexSum += (p % 10);
 7             p /= 10;
 8         }
 9         return indexSum;
10     }
11     int movingCount(int m, int n, int k) {
12         // pair以及make_pair()在头文件中
13         queueint, int>> q;  // 元素为元组
14         q.push(make_pair(0, 0));  // 构建元组，并将起点元组加入队列
15         setint, int>> s;
16 
17         while(!q.empty()) {
18             auto aQueue = q.front();
19             int x = aQueue.first;  // 元组的第一个元素
20             int y = aQueue.second;  // 元组的第二个元素
21             q.pop();
22             if((s.find(aQueue) == s.end()) && x >= 0 && x =0 && y  k)) {
23                 s.insert(make_pair(x, y));
24                 q.push(make_pair(x+1, y));
25                 q.push(make_pair(x, y+1));
26             }
27         }
28         return s.size();
29     }
30 };