#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; vector<vector<int> > lines(m,vector<int>(n)); for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cin>>lines[i][j]; } } int sum=0; vector<pair<int,int> >offsets={{-1,0},{1,0},{0,-1},{0,1}}; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(lines[i][j]==1){ sum++; continue; } for(auto offset:offsets){ int newi=i+offset.first; int newj=j+offset.second; if(newi>=0&&newi<m&&newj>=0&&newj<n&&lines[newi][newj]==1){ sum++; break; } } } } cout<<sum<<endl; return 0; }和你写的代码输出为什么不同

时间: 2024-04-14 09:31:34 浏览: 71

总结.docx 冒泡排序选择排序插入排序归并排序快速排序结构体排序（冒泡排序+结构体的应用）桶排序二分查找 DFS

根据给定文件的信息，我们可以总结出以下相关的C++知识点及示例代码解析： ### 冒泡排序冒泡排序是一种简单的排序算法。它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换，也就是说该数列已经排序完成。 #### 示例代码分析 ```cpp #include <iostream> using namespace std; int main() { int a[1001]; int n; int temp, ans = 0; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; a[i] = a[i] % 100; // 这一行可能是为了简化测试数据 } for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for (int i = 0; i < n; i++) { cout << a[i] << " "; } return 0; } ``` ### 选择排序选择排序是一种简单直观的排序算法。它的基本思想是从待排序的数据元素中选出最小或最大元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小或最大元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ### 插入排序插入排序的基本思想是将一个记录插入到已排好序的一系列元素中，从而得到一个新的、记录数增1的有序表。通常采用in-place排序（即只需用到O(1)的额外空间）。 #### 示例代码分析 ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n, x; cin >> n; int a[n + 2] = {0}; for (int i = 1; i <= n; i++) { cin >> x; int j = i - 1; while (a[j] > x) { a[j + 1] = a[j]; j--; } a[j + 1] = x; } for (int i = n; i >= 1; i--) { cout << a[i] << " "; } return 0; } ``` ### 归并排序归并排序是一种高效的排序算法，它使用了分治策略来实现排序。其核心操作是将数组分成两半，分别对这两个子数组进行排序，然后再将两个已排序的子数组合并为一个最终的排序数组。 ### 快速排序快速排序也是一种基于分治思想的排序算法。其主要步骤包括选取一个“基准”值，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。 #### 示例代码分析 ```cpp #include<bits/stdc++.h> using namespace std; void swap(int *a, int *b) { int t = *a; *a = *b; *b = t; } int partition(int arr[], int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j <= high - 1; j++) { if (arr[j] <= pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return i + 1; } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); quickSort(arr, pi + 1, high); } } int main() { int arr[] = {10, 7, 8, 9, 1, 5}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); cout << "Sorted array: \n"; for (int i = 0; i < n; i++) cout << arr[i] << " "; return 0; } ``` ### 结构体排序结构体是一种用户自定义的数据类型，它可以包含不同类型的数据成员。在C++中，可以通过结构体来组织数据，使得程序更加清晰和易于理解。 #### 示例代码分析 ```cpp #include <bits/stdc++.h> using namespace std; struct student { int score; string name; char c; double math; } a[1001]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i].name >> a[i].c >> a[i].score >> a[i].math; } for (int i = 1; i <= n; i++) { for (int j = 0; j < n - i; j++) { if (a[j].score > a[j + 1].score) swap(a[j], a[j + 1]); } } for (int i = 0; i < n; i++) { cout << a[i].name << " " << a[i].score << endl; } return 0; } ``` ### 桶排序桶排序是一种分布式的排序算法，适用于输入的数据能够均匀分布在各个区间的情况。它将数组分到有限数量的桶里，每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后把各个桶的数据串接起来。 #### 示例代码分析 **升序** ```cpp #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int x; int a[111] = {0}; for (int i = 0; i < n; i++) { cin >> x; a[x]++; } for (int i = 0; i < 111; i++) { if (a[i]) { while (a[i]--) { cout << i; } } } return 0; } ``` **降序** ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int x; int a[1001] = {0}; for (int i = 0; i < n; i++) { cin >> x; a[x]++; } for (int i = 1000; i >= 0; i--) { while (a[i]--) { cout << i << " "; } } return 0; } ``` ### DFS深度优先搜索深度优先搜索（Depth-First Search, DFS）是一种用于遍历或搜索树或图的算法。在一棵树或一个图中进行深度优先搜索时，我们首先访问根节点，然后递归地对根节点的每个子树进行深度优先搜索。以上就是文件中提到的主要知识点及其相关示例代码的解析。这些排序算法和搜索算法是C++编程的基础，掌握它们对于理解和编写更复杂的程序非常有帮助。

这两段代码的输出不同可能是由于输入数据的不同导致的。这段代码的逻辑是统计矩阵中与值为 1 的元素相邻的元素个数，并将结果存储在 `sum` 变量中。对于每个元素，它首先检查自身是否为 1，如果是，则将 `sum` 增加 1。否则，它遍历四个方向上的相邻元素，如果有任何一个相邻元素为 1，则将 `sum` 增加 1，并使用 `break` 结束当前循环。如果两段代码的输入数据不同，即矩阵中的元素不同，那么输出结果可能会不同。请确保输入数据相同，以便进行准确的比较。另外，如果你能提供具体的输入数据和输出结果，我可以更好地帮助你分析问题所在。

阅读全文

相关推荐

codeforces round 962 (div. 3).docx

HelloWorld And A+B.txt

#include <bits/stdc++.h> using namespace std;

#include+<bits/stdc++.h>

使用#include<bits/stdc++.h>阿尔法乘积C++

蛇形数字三角形c++，include<bits/stdc++.h>开头

#include<bits/stdc++.h> using namespace std; int main(){ char s; while(cin>>s,s!='\0'){ cout<<s; } return 0; }为什么循环没有停止？

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>2*n; cout<<2*pow(3,n-1); }请问我的代码出现了什么问题

请解析这段代码:#include<bits/stdc++.h>using namespace std;int main(){int n;cin >> n;for(int i = 0;i <+ n;i++){cout << i << ' ';}return 0;}

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; int m; cin>>m; int b; for(int i=0;i<m;i++) { cin>>b; int d=0; for(int j=0;j<n;j++) { if(b==a[j]) d++; } if(i<m-1) cout<<d<<" "; else cout<<d<<endl; } return 0; }时间优化

#include<bits/stdc++.h> using namespace std; int main() { int n,i,j; int a; map<int,int> mp; //set<int> s; cin>>n; for(i=0;i<n;i++){ cin>>a; mp[a]++; //s.insert(a); } map<int,int>::iterator it=mp.begin(); for(;it!=mp.end();it++) { cout<<mp[*it]<<endl; } }这些代码哪里出错了

include <bits/stdc++.h

#include<bits/stdc++.h> using namespace std; int main(){ double a,s,d,f,g,h; cin>>a>>s>>d>>f>>g>>h; printf("%.2f",(a+s+d+f+g+h)/6); }

#include<bits/stdc++.h> using namespace std; int main() { char s1[200],s2[200]; int a[200],b[200],c[400] cin>>s1>>s2; int fushu1=0; if (s1[0]=='-'){ fushu=1; } cout<<"100"; return 0; }他有什么错误

#include<bits/stdc++.h> using namespace std; int main() { int n,p; cin>>n; double a[n],s=0; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) { p=i; for(int j=1;j<=n-i;j++) { p=i; for(int k=1;k<=j;k++) { s+=a[p++]; } } } printf("%.2lf\n",s); return 0; }时间优化

解释下这段代码#include<bits/stdc++.h> using namespace std; int main() { long long int a,b,c=1,d=0; cin>>a>>b; for(int i=0;i<=b-1;i++) { c*=a; if(c>1e9) { cout<<"-1"; d++; break; } } if(d==0) cout<<c; }

#include<bits/stdc++.h> using namespace std;int main(){long long int a,b,c=1,d=1;cin>>a>>b;for(int i=0;i<=b-1;i++){c*=a;

最新推荐

实验室设备管理系统 SSM毕业设计 附带论文.zip

高清艺术文字图标资源，PNG和ICO格式免费下载

管理建模和仿真的文件

DMA技术：绕过CPU实现高效数据传输

SGM8701电压比较器如何在低功耗电池供电系统中实现高效率运作？

mui框架HTML5应用界面组件使用示例教程

"互动学习：行动中的多样性与论文攻读经历"

【数据传输高速公路】：总线系统的深度解析

如何结合PID算法调整PWM信号来优化电机速度控制？请提供实现这一过程的步骤和代码示例。

Vue.js开发利器：chrome-vue-devtools插件解析

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>2n; cout<<2pow(3,n-1); }请问我的代码出现了什么问题

实验室设备管理系统 SSM毕业设计附带论文.zip