図1に示すように、直角三角形の数
Huawei社は、書かれた:直角三角形の数を
iが0 <iが<kは、不等式を解くことによって求めることができる= J <、J + K = Pを+:私はP / 3、J <P / 2 <
図2に示すように、隣接行列が決定されます
https://www.cnblogs.com/LJ-LJ/p/11455415.html
件名の説明:
マトリックス* 5は、満たすためにかどうかを決定するために、6人のメンバーのリストを入力し、6の隣接する(2つが同一である面を有している)を取りますか?
次のように行列のメンバーは以下のとおりです。
[1,2,3,4,5]、
[11,12,13,14,15]、
[21,22,23,24,25]、
[31,32,33,34,35]、
[41,42,43,44,45]。
説明を入力します。
、スペースで1,2,3,4,5,11マルチラインをサポートしています。これは、次のような、アレイ行列の6人のメンバーが含まれてい
1,2,3,4,5,11
1,2,11,14,25,15
出力説明:
出力1、そうでなければ0を出力、入出力の各ラインを満たします
1
0
備考:
法的判断を入力していない、各メンバーが繰り返されていません。
アイデアの分析:
達成するためにばらばらセットを使用してください。隣接する1つのグループにマージされた場合に長さ6、グループの各個々のメンバーの配列を設定し、次の隣接二十から二かどうかを決定します。最後に、グループは、IF出力0、出力1、さもなければ、そこに単離されているか否かを判定する。