比赛 202103省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 亡羊补牢,未为迟也 最终得分 100
用户昵称 tb_PYD1 运行时间 0.081 s
代码语言 C++ 内存使用 0.59 MiB
提交时间 2021-03-22 18:06:27
显示代码纯文本
  1. #include <cstdio>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. using namespace std;
  6.  
  7. inline int read(){
  8. int t = 0,flag = 1;
  9. register char c = getchar();
  10. while (c < 48 || c > 57) flag = (c == '-') ? (-1) : (flag),c = getchar();
  11. while (c >= 48 && c <= 57) t = (t << 1) + (t << 3) + (c ^ 48),c = getchar();
  12. return flag * t;
  13. }
  14.  
  15. int n,m,ans[30],dx[9] = {-2,-1,1,2,2,1,-1,-2,0},dy[9] = {-1,-2,-2,-1,1,2,2,1,0};
  16. bool mp[21][21];
  17.  
  18. void check(){
  19. int sum = 0;
  20. for (int i = 1;i <= n;i++){
  21. for (int j = 1;j <= m;j++){
  22. if (mp[i][j]) ++sum;
  23. bool flag = 0;
  24. for (int k = 0;k <= 8;k++){
  25. int xx = i + dx[k],yy = j + dy[k];
  26. if (xx < 1 || xx > n || yy < 1 || yy > m) continue;
  27. if (mp[xx][yy]){
  28. flag = 1;
  29. break;
  30. }
  31. }
  32. if (!flag) return ;
  33. }
  34. }
  35. ++ans[sum];
  36. }
  37.  
  38. void dfs(int i,int j){
  39. if (i == n + 1){
  40. check();
  41. return ;
  42. }
  43. if (j == m) dfs(i + 1,1),mp[i][j] = 1,dfs(i + 1,1),mp[i][j] = 0;
  44. else dfs(i,j + 1),mp[i][j] = 1,dfs(i,j + 1),mp[i][j] = 0;
  45. }
  46.  
  47. int main(){
  48. freopen("secretnum.in","r",stdin);
  49. freopen("secretnum.out","w",stdout);
  50. n = read(),m = read();
  51. dfs(1,1);
  52. for (int i = 0;i <= n * m;i++){
  53. if (ans[i]){
  54. printf("%d %d\n",i,ans[i]);
  55. return 0;
  56. }
  57. }
  58. fclose(stdin);
  59. fclose(stdout);
  60. return 0;
  61. }