拖了好久的题解,想想还是补一下吧。
A. King of Thieves
直接枚举起点和5个点之间的间距,进行判断即可。
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 char s[110]; 5 6 int main() 7 { 8 //freopen("in.txt", "r", stdin); 9 10 int n; 11 bool ans = false; 12 scanf("%d%s", &n, s); 13 for(int q = 0; q < n && !ans; q++) if(s[q] == '*') 14 for(int l = 1; q + 4*l < n; l++) 15 { 16 int i; 17 for(i = 1; i <= 4; i++) if(s[q + i*l] == '.') break; 18 if(i > 4) { ans = true; break; } 19 } 20 21 printf("%s\n", ans ? "yes" : "no"); 22 23 return 0; 24 }