![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
陈耀chenyao
这个作者很懒,什么都没留下…
展开
-
算法笔记P277-深度优先DFS求矩阵块数
题目:给出一个 m x n 的矩阵,矩阵中的元素为0或1。称位置(x,y)与其上下左右四个位置是 相邻的。如果矩阵中有若干个 1是相邻的(不必两两相邻),那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0例如上面的 6 x 7的矩阵中,“块”的个数为4。输入格式:第一行给出 m,n(1<=m,n<= 20)分别原创 2022-03-03 11:10:16 · 262 阅读 · 0 评论 -
CCF 201809-1 卖菜
#include <iostream> using namespace std; int main(){ int n; int a[1005]; int b[1005]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } b[0]=(a[0]+a[1])/2; b[n-1]=(a[n-1]+a[n-2])/2; for(...原创 2019-10-14 14:50:36 · 265 阅读 · 0 评论