1.练习项目:
问题描述 𝑤𝑧𝑦 给你了一个 𝑛×𝑛 的 01 矩阵 𝑎,你需要求一下满足 𝑎𝑖,𝑗=𝑎𝑖,𝑘=𝑎𝑗,𝑘=1 的三元组 (𝑖,𝑗,𝑘) 的个数。 注:给定的矩阵一定满足 𝑎𝑖,𝑗=𝑎𝑗,𝑖。同时,(1,2,3),(3,2,1) 这种视作同一个三元组,且 𝑖≠𝑗,𝑗≠𝑘,𝑖≠𝑘。 输入格式 第一行输入一个数字 𝑛,表示矩阵大小。(1≤𝑛≤800) 接来下 𝑛 行,每行一个长度为 𝑛 的 01 串。 输出格式 输出满足条件的三元组数量。
2.选择课程
在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第STL"编程7并开始练习。
3.开始练习
(1)源码:
#include<bits/stdc++.h>
using namespace std;
int a[1000][1000];
char s[1000];
int main(){
int n;cin>>n;
for(int i=0;i<n;i++){
cin>>s;
for(int j=0;j<n;j++){
a[i][j]=s[j]-'0';
}
}
int ans=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<n;k++){
if(a[i][j]==1&&a[i][j]==a[i][k]&&a[i][j]==a[j][k])
ans++;
}
}
}
cout<<ans;
return 0;
}
(2)检验结果
对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。
(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。