forked from RealImage/challenge2015
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Separation.py
146 lines (117 loc) · 4.79 KB
/
Separation.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
__author__ = 'PrabaKarthi'
import requests, json, multiprocessing, time, sys
import sys
check_list = []
'''
def worker(url):
r1 = requests.get("http://data.moviebuff.com/" + url)
if r1.status_code == 200:
data = json.loads(r1.text)
check_list.append({"url": url, "data": data})
pool=multiprocessing.pool(processes=4)
'''
counter = 0
class status_control:
status_code = 200
def Separation(actor_from, actor_to, degree, count, history, check_list, main_check):
global counter
if count > degree:
return False, count, history, check_list
check = [x for x in check_list if x["url"] in actor_from]
if len(check) > 0:
return False, count, history, check_list
else:
counter += 1
r1 = requests.get("http://data.moviebuff.com/" + actor_from)
if r1.status_code == 200:
data = json.loads(r1.text)
check = [x for x in check_list if x["url"] in actor_to]
if len(check) > 0:
data1 = check[0]["data"]
r2 = status_control
r2.status_code = 200
else:
r2 = requests.get("http://data.moviebuff.com/" + actor_to)
if r2.status_code == 200:
data1 = json.loads(r2.text)
check_list.append({"url": actor_to, "data": data1})
else:
return False, count, history, check_list
if r1.status_code != 200 or r2.status_code != 200:
return False, count, history, check_list
if data["type"] == "Person" and data1["type"] == "Person" and main_check == 0:
main_check += 1
movie = [x for x in data["movies"] if x["url"] in [y["url"] for y in data1["movies"]]]
if len(movie) > 0:
r2 = requests.get("http://data.moviebuff.com/" + movie[0]['url'])
data = json.loads(r2.text)
merge = data["crew"] + data["cast"]
merge = {v['url']: v for v in merge}.values()
res = [x for x in merge if x['url'] in [actor_from, actor_to]]
for i in res:
output = {"Movie": movie[0]['url'], i['url']: res[0]['role'], "Type": "P"}
history.append(output)
return True, count, history, check_list
if len(data["movies"]) > len(data1["movies"]):
check_list.append({"url": actor_to, "data": data1})
data = data1
actor_from, actor_to = actor_to, actor_from
if data["type"] == "Person":
movie = [x for x in data["movies"] if x["url"] == actor_to]
if len(movie) > 0:
output = {"Movie": movie[0]['url'], actor_to: movie[0]['role'], "Type": "P"}
history.append(output)
return True, count, history, check_list
for movie in data["movies"]:
count += 1
output = {"Movie": movie["url"], actor_from: movie["role"], "Type": "P"}
history.append(output)
'''
if actor_to == movie["url"]:
return True, count, history, check_list
'''
a, b, c, d = Separation(movie["url"], actor_to, degree, count, history, check_list, main_check)
check_list = d
if a:
return a, b, c, check_list
else:
history.remove(output)
count -= 1
elif data["type"] == "Movie":
crew = [x for x in data["crew"] if x["url"] == actor_to]
if len(crew) > 0:
output = {'Movie': actor_from, actor_to: crew[0]["role"], "Type": "M"}
history.append(output)
return True, count, history, check_list
cast = [x for x in data["cast"] if x["url"] == actor_to]
if len(cast) > 0:
output = {'Movie': actor_from, actor_to: cast[0]["role"], "Type": "M"}
history.append(output)
return True, count, history, check_list
merge = data["crew"] + data["cast"]
merge = {v['url']: v for v in merge}.values()
for l in merge:
count += 1
output = {'Movie': actor_from, l['url']: l["role"], "Type": "M"}
history.append(output)
a, b, c, d = Separation(l["url"], actor_to, degree, count, history, check_list, main_check)
check_list = d
if a:
return a, b, c, check_list
else:
history.remove(output)
count -= 1
return False, count, history, check_list
if __name__ == "__main__":
fr = sys.argv[1]
to = sys.argv[2]
# fr = raw_input()
# to = raw_input()
tree_depth = 3
result, degree, connections, movie_caches = Separation(fr, to, tree_depth, 0, [], check_list, 0)
print("Degree of Separation - {0}".format(degree))
if result:
for connection in connections:
print(connection)
else:
print("not found")