Questão de Informática

ƌĞĐƵƌƐŝǀŝĚĂĚĞ͕ ƚĠĐŶŝĐĂ ŵƵŝƚŽ ƵƟůŝnjĂĚĂ Ğŵ ƉƌŽŐƌĂŵĂĕĆŽ͕ ƉĞƌŵŝƚĞ ƋƵĞ Ƶŵ ŶƷŵĞƌŽ ĮŶŝƚŽ ĚĞ ŝŶƐƚƌƵĕƁĞƐ ƉƌŽĐĞƐƐĞƵŵŶƷŵĞƌŽƉŽƚĞŶĐŝĂůŵĞŶƚĞŝŶĮŶŝƚŽĚĞĚĂĚŽƐƉŽƌŝŶƚĞƌŵĠĚŝŽĚŽƉĂƌĂĚŝŐŵĂĚŝǀŝĚŝƌͲƉĂƌĂͲĐŽŶƋƵŝƐƚĂƌ͘ ĨƵŶĕĆŽIntersecao (v1v2, v3v4: segmento)ĠƵŵĂĨƵŶĕĆŽƋƵĞƌĞƚŽƌŶĂĂŝŶƚĞƌƐĞĕĆŽWĞŶƚƌĞĚŽŝƐƐĞŐŵĞŶƚŽƐ ĐŽŶĐŽƌƌĞŶƚĞƐ ǀϭǀϮ Ğ ǀϯǀϰ ĂƚƌĂǀĠƐ ĚĂƐ ĚŝǀŝƐƁĞƐ ƐƵĐĞƐƐŝǀĂƐ ĚŽ ƐĞŐŵĞŶƚŽ ǀϭǀϮ͕ ĐŽŵŽ ŵŽƐƚƌĂ Ž ƐĞŐƵŝŶƚĞ ƉƐĞƵĚŽĐſĚŝŐŽ͗ 01 função Intersecao (v1v2, v3v4: segmento): ponto 02 inicio 03 se v1 != v2 então 04 inicio 3ĸSRQWRBPHGLR YY VH SHUWHQFH 3YY UHWRUQH3 VHODGR YYY ODGR 3YY HQWmR 08 início 09 P ĸ,QWHUVHFDR Y3YY UHWRUQH3 11 ¿P 12 senão 13 início 14 P ĸ,QWHUVHFDR 3YYY UHWRUQH3 16 ¿P 17 ¿P 18 senão 19 início VHQmRUHWRUQHYD]LR 22 ¿P 23 ¿P ĨƵŶĕĆŽponto_medio(AB)ƌĞƚŽƌŶĂŽƉŽŶƚŽŵĠĚŝŽĚŽƐĞŐŵĞŶƚŽ͘ĨƵŶĕĆŽ pertence(A,BC)ƌĞƚŽƌŶĂƵŵ ǀĂůŽƌůſŐŝĐŽ͕sĞƌĚĂĚĞŝƌŽŽƵ&ĂůƐŽ͕ƋƵĂŶƚŽăƉĞƌƟŶġŶĐŝĂĚŽƉŽŶƚŽ ĐŽŵƌĞƐƉĞŝƚŽĂŽƐĞŐŵĞŶƚŽ͘ĨƵŶĕĆŽ lado(A,BC)ƌĞƚŽƌŶĂŽůĂĚŽĞŵƋƵĞƐĞĞŶĐŽŶƚƌĂŽƉŽŶƚŽĞŵƌĞůĂĕĆŽĂŽƐĞŐŵĞŶƚŽ͘ ƌĞƐƉĞŝƚŽĚĞƐƐĞƉƐĞƵĚŽĐſĚŝŐŽ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂ ƐĞŐƵŝƌ. /͘ ǀϯǀϰĠĚŝǀŝĚŝĚŽƐƵĐĞƐƐŝǀĂŵĞŶƚĞƉĂƌĂĐŽŶƋƵŝƐƚĂƌW͘ //͘ ƐĐŽŶĚŝĕƁĞƐĚĞƉĂƌĂĚĂĚĂƌĞĐƵƌƐĆŽĞƐƚĆŽŶĂƐůŝŶŚĂƐϲ͕ϮϬĞ Ϯϭ͘ ///͘ ƐĐŽŶĚŝĕƁĞƐĚĞƉĂƌĂĚĂĚĂƌĞĐƵƌƐĆŽĞƐƚĆŽŶĂƐůŝŶŚĂƐϲ͕ϭϬ͕ ϭϱ͕ϮϬĞϮϭ͘ /s͘ WĞůĂƐĐŽŶĚŝĕƁĞƐŝŶŝĐŝĂŝƐĚĂƉŽƐŝĕĆŽƌĞůĂƟǀĂĞŶƚƌĞŽƐƐĞŐŵĞŶ ƚŽƐǀϭǀϮĞǀϯǀϰ͕ĂůŝŶŚĂϮϭŶƵŶĐĂƐĞƌĄ ĞdžĞĐƵƚĂĚĂ͘ ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ