COGS水题赛总结

既然水题是水题赛，学到的东西就主要是来自代码风格上的了。
①复制数组要用memcpy，循环是较慢的。
②跳马那道题我竟然还判断了一下其是否会越界，但实际上，越界是不可能发生的，以后这种边界情况我必须要仔细推敲才好。
③最后一道题我还开了两个Bool数组来判断某个点是否是水及是否经过过，实际上这两个是完全可以合并的。 
代码：
分组：

1. #include<iostream>
2. using namespace std;
3. #include<cstdio>
4. #include<cstring>
5. #include<cmath>
6. #include<algorithm>
7. #include<cstdlib>
8. typedef short hd;
9. hd n,m,ans[91][11],tot,tmp[10];
10. void dfs(hd x,hd pred,hd sum){
11. if(sum+pred*(m-x)>n)return;
12. if(x==m){
13. if(n-sum>=pred)
14. {
15. for(hd i=1;i<m;++i)
16. ans[tot][i]=tmp[i];
17. ans[tot++][m]=n-sum;
18. }
19. return;
20. }
21. for(hd i=pred;i<n;++i){
22. tmp[x]=i;
23. dfs(x+1,i,sum+i);
24. }
25. }
26. int main(){
27. freopen("dataa.in","r",stdin),freopen("dataa.out","w",stdout);
28. scanf("%hd%hd",&n,&m);
29. dfs(1,1,0);
30. printf("%hd\n",tot);
31. ++m;
32. for(hd i=0;i<tot;++i){
33. for(hd j=1;j<m;++j)
34. printf("%hd ",ans[i][j]);
35. printf("\n");
36. }
37. }

 跳马问题：

1. #include<iostream>
2. using namespace std;
3. #include<cstdio>
4. #include<cstring>
5. #include<cmath>
6. #include<cstdlib>
7. int f[21][21];
8. int main(){
9. freopen("horse.in","r",stdin),freopen("horse.out","w",stdout);
10. short i,j,m,n;
11. scanf("%hd%hd",&m,&n);
12. f[1][1]=1;
13. for(i=2;i<=n;++i)
14. for(j=1;j<=m;++j){
15. if(j+2<=m)f[i][j]+=f[i-1][j+2];
16. if(j-2>0)f[i][j]+=f[i-1][j-2];
17. if(i-2>0&&j-1>0)f[i][j]+=f[i-2][j-1];
18. if(i-2>0&&j+1<=m)f[i][j]+=f[i-2][j+1];
19. }
20. printf("%d",f[n][m]);
21.  }  
22.  最大的湖： 
23. #include<iostream>
24. using namespace std;
25. #include<cstdio>
26. #include<cstring>
27. #include<cstdlib>
28. typedef short hd;
29. bool p[101][101],flag[101][101];
30. hd N,M;
31. hd dfs(hd x,hd y){
32. flag[x][y]=1;
33. hd ans=1;
34. if(x+1<N&&!flag[x+1][y]&&p[x+1][y])ans+=dfs(x+1,y);
35. if(x-1&&!flag[x-1][y]&&p[x-1][y])ans+=dfs(x-1,y);
36. if(y+1<M&&!flag[x][y+1]&&p[x][y+1])ans+=dfs(x,y+1);
37. if(y-1&&!flag[x][y-1]&&p[x][y-1])ans+=dfs(x,y-1);
38. return ans;
39. }
40. int main(){
41. freopen("lake.in","r",stdin),freopen("lake.out","w",stdout);
42. hd i,j,K,ans=0,R,C;
43. scanf("%hd%hd%hd",&N,&M,&K);
44. ++N,++M;
45. for(i=0;i<K;++i){
46. scanf("%hd%hd",&R,&C);
47. p[R][C]=1;
48. }
49. for(i=1;i<N;++i)
50. for(j=1;j<M;++j)
51. if(!flag[i][j]&&p[i][j])
52. ans=max(dfs(i,j),ans);
53. printf("%hd",ans);
54. }