比赛 |
202103省实验桐柏一中普及组联赛 |
评测结果 |
AAAAAAAAAA |
题目名称 |
亡羊补牢,未为迟也 |
最终得分 |
100 |
用户昵称 |
tb_PYD1 |
运行时间 |
0.081 s |
代码语言 |
C++ |
内存使用 |
0.59 MiB |
提交时间 |
2021-03-22 18:06:27 |
显示代码纯文本
- #include <cstdio>
- #include <stdio.h>
- #include <stdlib.h>
-
- using namespace std;
-
- inline int read(){
- int t = 0,flag = 1;
- register char c = getchar();
- while (c < 48 || c > 57) flag = (c == '-') ? (-1) : (flag),c = getchar();
- while (c >= 48 && c <= 57) t = (t << 1) + (t << 3) + (c ^ 48),c = getchar();
- return flag * t;
- }
-
- 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};
- bool mp[21][21];
-
- void check(){
- int sum = 0;
- for (int i = 1;i <= n;i++){
- for (int j = 1;j <= m;j++){
- if (mp[i][j]) ++sum;
- bool flag = 0;
- for (int k = 0;k <= 8;k++){
- int xx = i + dx[k],yy = j + dy[k];
- if (xx < 1 || xx > n || yy < 1 || yy > m) continue;
- if (mp[xx][yy]){
- flag = 1;
- break;
- }
- }
- if (!flag) return ;
- }
- }
- ++ans[sum];
- }
-
- void dfs(int i,int j){
- if (i == n + 1){
- check();
- return ;
- }
- if (j == m) dfs(i + 1,1),mp[i][j] = 1,dfs(i + 1,1),mp[i][j] = 0;
- else dfs(i,j + 1),mp[i][j] = 1,dfs(i,j + 1),mp[i][j] = 0;
- }
-
- int main(){
- freopen("secretnum.in","r",stdin);
- freopen("secretnum.out","w",stdout);
- n = read(),m = read();
- dfs(1,1);
- for (int i = 0;i <= n * m;i++){
- if (ans[i]){
- printf("%d %d\n",i,ans[i]);
- return 0;
- }
- }
- fclose(stdin);
- fclose(stdout);
- return 0;
- }