字节跳动笔试第三题解题思路分享（3月14日，环形按钮问题）

int sub(int a, int b, int size) {
	return a - b < 0 ? a + size - b : a - b;
}

int add(int a, int b, int size) {
	return a + b >= size ? a + b - size : a + b;
}

bool judge(vector<int> status) {
	return count(status.begin(), status.end(), 0) == 0;
}

bool button(queue<vector<int>> &qv, vector<int> status, int index) {
	int size = status.size();
	status[index] = 1 - status[index];
	status[sub(index, 1, size)] = 1 - status[sub(index, 1, size)];
	status[add(index, 1, size)] = 1 - status[add(index, 1, size)];
	qv.push(status);
	return judge(status);
}


int BFS(queue<vector<int>> qv) {
	int cnt = 0;
	queue<vector<int>> temp = qv;
	if (judge(qv.front())) {
		return cnt;
	}
	while (!qv.empty()) {
		while (!qv.empty()) {
			int size = qv.front().size();
			for (int i = 0; i < qv.front().size(); i++) {
				if (qv.front()[sub(i, 1, size)] == 0 || qv.front()[i] == 0 || qv.front()[add(i, 1, size)] == 0) {
					if (button(temp, qv.front(), i))
						return cnt + 1;
				}
			}
			qv.pop();
		}
		qv = temp;
		cnt++;
		if (cnt > 6)
			return -1;
	}
}

int main() {
	int n;
	while (cin >> n) {
		vector<int> status(n);
		for (auto &b : status)
			cin >> b;
		queue<vector<int>> qv;
		qv.push(status);
		cout << BFS(qv) << endl;
	}
	return 0;
}