上一节利用线性规划的知识画了三角形。
这次依然需要画三角形
f ( x ) = { x + y − 6 = 0 x − y + 4 = 0 f(x)=\left\{ \begin{aligned} x +y-6 = 0 \\ x-y+4 = 0 \\ \end{aligned} \right. f(x)={x+y−6=0x−y+4=0
对应的区域为
f
(
x
)
=
{
x
+
y
−
6
>
=
0
x
−
y
+
4
>
=
0
f(x)=\left\{ \begin{aligned} x +y-6 >= 0 \\ x-y+4 >= 0 \\ \end{aligned} \right.
f(x)={x+y−6>=0x−y+4>=0
但在程序中打印出来的结果却是下图picture 2
对比picture 1和picture 2,我们可以看出
picture 2中的点明显比picture 1中多,即picture 2中的点比picture 1中的点要多。
对比发现现在的约束条件太弱了。需要剔除一些点(剔除也是一种思路)。但考虑到原来的点可以形成一条直线,我们换一种思路来考虑该问题–原来的点在一个直线族上面。
该直线族的方程可以写成:
对应的区域为
f
(
x
)
=
{
x
+
y
−
6
=
0
x
+
y
−
8
=
0
x
+
y
−
10
=
0
.
.
.
x
+
y
−
2
∗
K
=
0
f(x)=\left\{ \begin{aligned} x +y-6 = 0 \\ x+y-8= 0 \\ x+y-10=0\\ ...\\ x+y-2*K=0 \end{aligned} \right.
f(x)=⎩⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎧x+y−6=0x+y−8=0x+y−10=0...x+y−2∗K=0
通过对直线族的观察可以看成是
f
(
x
)
=
{
x
+
y
−
2
∗
k
=
0
、
k
=
3
,
4
,
5
,
.
.
.
,
n
f(x)=\left\{ \begin{aligned} x+y-2*k=0 、k=3,4,5,...,n \end{aligned} \right.
f(x)={x+y−2∗k=0、k=3,4,5,...,n
对于该问题可以看成是一系列直线的并集
需要不断的使用k=3,4,5,…,n的直线就并集。
但这样会增加工作量,需要使用很多方程做判断
考虑到直线集间的距离是相等的,我们使用
f
(
x
)
=
{
(
x
+
y
−
6
)
m
o
d
2
=
0
f(x)=\left\{ \begin{aligned} (x+y-6)mod 2=0 \end{aligned} \right.
f(x)={(x+y−6)mod2=0
即可以判断,然后结合下式即可
f
(
x
)
=
{
x
+
y
−
6
>
=
0
x
−
y
+
4
>
=
0
f(x)=\left\{ \begin{aligned} x +y-6 >= 0 \\ x-y+4 >= 0 \\ \end{aligned} \right.
f(x)={x+y−6>=0x−y+4>=0
故总体的判断条件为:
f
(
x
)
=
{
x
+
y
−
6
>
=
0
x
−
y
+
4
>
=
0
(
x
+
y
−
6
)
m
o
d
2
=
0
f(x)=\left\{ \begin{aligned} x +y-6 >= 0 \\ x-y+4 >= 0 \\ (x+y-6)mod 2=0 \end{aligned} \right.
f(x)=⎩⎪⎨⎪⎧x+y−6>=0x−y+4>=0(x+y−6)mod2=0
伪代码
for i= 1:7:
for j=1:15:
if i+j-6>=0 and x-y+4 >= 0 and (x+y-6)%2==0:
print('*')
else:
print(' ')
对应的代码如下:
在这里插入代码片
for i in range(1,n+1):
for j in range(1,2*n+1):
if i+j-(n+1) >= 0 and (i+j-(n+1)) % 2 ==0 and i-j+(n-1) >= 0:
print('*',end ='')
else:
print(' ',end = '')
print('\t')
为了进一步扩大程序的使用范围与能力,主要是考虑到程序画不同大小的等腰三角形与代码的重复利用,可以移植性
将其封装为一个简单函数:
在这里插入代码片
def tritangle():
m = input('输入参数')
n = int(m)
for i in range(1,n+1):
for j in range(1,2*n+1):
if i+j-(n+1) >= 0 and (i+j-(n+1)) % 2 ==0 and i-j+(n-1) >= 0:
print('*',end ='')
else:
print(' ',end = '')
print('\t')