【日记-C语言】ACM读错题了q.q(题-码)
来源:互联网 发布:高斯朴素贝叶斯 数据 编辑:程序博客网 时间:2024/04/29 02:57
As input, you are given a (complete or incomplete) n*n grid made with no more than 2n(n+1) matchsticks for a natural number 5 <= n . Your task is to compute the minimum number of matchsticks taken《Square Destroy》来自:这里
out to destroy all the squares existing in the input n*n grid.
今天,不 开 心 ,英语好弱,居然读错题了,题目在上边。
我是这样读的:用木条拼成n*n个相邻的小正方形,破坏m根,还剩?个正方形。
正确的是:.......破坏m根,那么,还得破坏?根才能使正方形不存在。
按自己思路编的代码还在debug中……
#include<stdio.h>int a[10][10];int main(){ int check(int x, int y, int n); int i,j,k,s,n,d; scanf("%d",&n); for (i=1; i<=n; i++) for (j=1; j<=n; j++) a[i][j]=1; for (i=1; i<=n; i++) for (j=1; j<=n; j++) a[2*i][2*j]=0; /*初始化数组a*/ scanf("%d",&d); for (i=0; i<d; i++) { int dd,mo,di; scanf("%d",&dd); mo=dd%(2*n+1); di=dd/(2*n+1); if (mo>n) a[2*di+2][2*mo-1]=0; else a[2*di+1][2*mo]=0; } for (i=2,s=0; i<=2*n; i=i+2) for (j=2; j<=2*n; j=j+2) for (k=1; k<=n; k++) s+=check(i,j,k); printf("%d\n",s);}int check(int x, int y, int n){ int i,ok; for (i=0,ok=1; i<n && ok; i++) { if (!a[x-1][y+2*i]) ok=0; if (!a[x+1+2*i][y+2*i]) ok=0; if (!a[x+2*i][y-1]) ok=0; if (!a[x+2*i][y+1+2*i]) ok=0; } return(ok);}
0 0
- 【日记-C语言】ACM读错题了q.q(题-码)
- 《ACM程序设计》 Q题
- C语言函数Q字母
- 【日记-C语言】慢条斯理的编了三四个小时的ACM“滑雪”(题-码-体会)
- q
- q
- q
- Q
- q
- q
- q
- q
- Q
- q
- Q
- Q
- Q
- Q
- Android Studio放置jar跟os库的位置
- 字体图标兼容性,兼容IE
- 01.使用Charles抓包获取API
- 【蓝桥第二周】矩阵最大和
- Leetcode: Peeking Iterator
- 【日记-C语言】ACM读错题了q.q(题-码)
- (解题报告)HDU2006---求奇数的乘积
- 线段树
- Java——用户界面的布局
- BAYKEE app开发中遇到的一些问题和解决办法
- 用 Redis 实现分布式锁
- poj2479 Maximum sum
- BestCoder Round #65 HDU 5593 ZYB's Tree (树形DP)
- POJ 2251.Dungeon Master(BFS)