小红的行列式构造

链接:登录---专业IT笔试面试备考平台_牛客网

来源:牛客网

题目描述

小红希望你构造一个3阶行列式,满足每个元素的绝对值不小于1,且行列式的值等于xxx。你能帮帮她吗?

输入描述:

复制代码
一个整数xxx
−100≤x≤100

输出描述:

复制代码
输出三行,每行三个整数aij​,用于表示构造的行列式。
请保证−109≤aij≤109

示例1

输入

复制0

复制代码
0

输出

复制1 1 1 1 1 1 1 1 1

复制代码
1 1 1
1 1 1
1 1 1

思路:

a b c

d e f

g h i

行列值为a*(e*i-f*h)-b*(d*i-f*g)+c*(d*h-e*g)

设a==b==c,都为1

得e*i-f*h-d*i+f*g+d*h-e*g=d(h-i)+f*(g-h)+e*(i-g)

设d==f+e,d=2,f=e=1

得h-i,让h-i=x

设i=任意数,即h=x+i;

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int x;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>x;
    if(x==0){
        cout<<"1 1 1\n1 1 1\n1 1 1";
    }
    else cout<<"1 1 1\n2 1 1\n1 "<<x+x<<" "<<x;//i可以为任意数
}
相关推荐
ALex_zry1 分钟前
物联网数据质量控制系统设计:质控算法与实现
物联网·算法·struts
EQUINOX15 分钟前
货物运输问题,前缀和优化dp,[牛客周赛137 F-小苯的糖果盒]
算法·动态规划
小此方7 分钟前
Re:从零开始的 C++ STL篇(九)AVL树太“较真”,红黑树更“现实”:一文讲透工程中的平衡之道
开发语言·数据结构·c++·算法·stl
地平线开发者7 分钟前
多 Batch 量化校准与单 Batch 校准的数值差异
算法·自动驾驶
少许极端7 分钟前
算法奇妙屋(三十八)-贪心算法学习之路 5
java·学习·算法·贪心算法
im_AMBER11 分钟前
Leetcode 150 最小路径和 | 最长回文子串
数据结构·算法·leetcode
进击的荆棘13 分钟前
C++起始之路——二叉搜索树
数据结构·c++·stl
cjforever1433 分钟前
各STL容器的模拟实现
开发语言·数据结构·c++
模拟器连接器曾工37 分钟前
AI视觉检测设备参数有哪些?从硬件到算法的全面解析
人工智能·算法·视觉检测·ai视觉·ai视觉检测
量子物理学38 分钟前
Open CV 边缘检测算法:Canny、Sobel、Scharr与Laplacian对比解析
人工智能·算法·计算机视觉