René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"[Week 5] FORTRESS self review - ChaeheeKang-GitHub","articleBody":"# FORTRESS self review ![](https://img.shields.io/badge/-WA-%23e00000)\r\n\r\n## 1. 해결 시도 과정\r\n\r\n우선 성벽의 포함관계를 파악하기 위한 enclose 함수를 생성하였고,\r\n이를 활용해 트리가 서로 연결되었는지 파악하는 함수까지는 구현이 가능하나\r\n\r\n트리의 부모자식 관계 부분을 어떻게 해결해야 하는지 모르겠습니다.\r\n\r\n## 2. 작성한 코드와 설명\r\n하단의 함수는 성벽의 포함관계를 파악하는 함수이고\r\n```py3\r\n#성벽 a가 b를 포함하는지 확인\r\ndef enclose(a,b):\r\n    #a와 b의 거리(루트연산 전)\r\n    dist=(a[0]-b[0])**2 + (a[1]-b[1])**2\r\n    #반지름의 길이(루트연산 전)\r\n    r_dist=a[2]**2\r\n    \r\n    if r_dist\u003edist:\r\n        return True\r\n```\r\n하단의 함수는 상단의 함수를 활용해 두 성벽이 연결되었는지 확인하는 함수 입니다.\r\n```py3\r\ndef isChild(parent,child):\r\n    if enclose(wall[parent],wall[child]):\r\n        if isChild(parent,child)==False:\r\n            connect[child]=True\r\n        return True\r\n    return False\r\n```\r\n\r\n\r\n## 3. 막힌 점 및 개선 사항\r\n트리의 부모자식 관계를 해결해야할 것 같습니다.","author":{"url":"https://github.com/chaeheekang","@type":"Person","name":"chaeheekang"},"datePublished":"2022-02-23T06:03:28.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":1},"url":"https://github.com/172/Advanced-Algorithm-Study/issues/172"}