27 Punkte und Rechtecke Assignment

Gegeben sei ein Feld Punkte und ein Feld Rechtecke.
1. Bestimmen Sie die Zahl der Punkte aus Punkte, die von keinem Rechteck aus Rechtecke überdeckt
werden.
2. Berechnen Sie den Flächeninhalt des Gebietes, das entsteht, wenn man zwei bzw. drei Rechtecke
vereinigt.
3. Wie könnte man vorgehen, wenn das Gebiet durch n Rechtecke gegeben ist?

Scaffold Foot

p = [(515, 180, 6698, 4827), (1740, 2816, 4775, 867), [775, 304, 5649, 3100], (2668, 1923, 4905, 4036), (588, 223, 203, 1577), (486, 113, 3007, 5734), (2478, 3280, 1814, 3477), (2717, 1326, 2539, 3315), (3107, 989, 1205, 4339), (3678, 3695, 4536, 1865), (946, 1554, 1762, 6698), (6189, 688, 1719, 1233), (40, 463, 79, 343), (292, 224, 2401, 6361), (2202, 818, 2183, 3679), (3323, 1411, 3137, 1772), (128, 1682, 3908, 995), (558, 341, 1563, 746), (444, 182, 1003, 2271), (734, 1041, 1672, 5699), (2178, 2999, 351, 1615), (857, 1598, 4743, 4384), (1600, 4015, 6739, 352), (129, 169, 2557, 6802), (6371, 560, 5748, 1773), (493, 685, 5724, 5754), (4505, 1714, 4590, 2752), (1470, 656, 407, 4235), (1910, 2782, 6990, 4139), (2287, 3336, 2279, 5711), (2117, 5158, 246, 255), (154, 214, 1227, 2002), (1605, 1957, 2249, 6868), (211, 1000, 4223, 4752), (1225, 3577, 3639, 6331), (924, 224, 5984, 102), (89, 86, 5646, 1794), (848, 648, 522, 631), (379, 410, 578, 4520), (2118, 4293, 3378, 2868), (1867, 1134, 547, 2378), (536, 372, 6570, 2569)] Rechtecke = [] for i in p: Rechtecke.append(Rechteck(i[0], i[1], i[2], i[3])) p = [(8207, 5013), (1379, 3418), (3895, 7806), (7870, 6955), (7329, 4662), (1187, 2300), (7198, 8577), (7855, 217), (5685, 6105), (8471, 8232), (7028, 5629), (3644, 9590), (6167, 8527), (4684, 608), (4918, 4238), (1125, 941), (1985, 9933), (4578, 7261), (7697, 2840), (665, 8795), (5689, 3439), (1708, 9381), (8494, 5938), (3154, 747), (5921, 1291), (6730, 5285), (9860, 8948), (9102, 3342), (4911, 8376), (3437, 6255), (7465, 5227), (2722, 1256), (3516, 8655), (2701, 1143), (3469, 9940), (3161, 5350), (4950, 986), (4214, 5433), (802, 8427), (6779, 6756), (6257, 4371), (8579, 636), (6982, 3722), (7169, 9694), (2632, 7519), (2647, 1233), (9675, 4278), (2472, 2151), (5173, 9695), (3969, 5101), (9040, 4643), (2716, 6724), (1511, 4774), (296, 9548), (7318, 1222), (9122, 2009), (8149, 4518), (787, 3860), (2825, 627), (6183, 5158), (5969, 2469), (3514, 8433), (5860, 8287), (5412, 9350), (3033, 191), (9483, 5284), (2684, 6289), (9215, 2832), (5294, 9193), (9624, 3879), (4417, 9330), (3694, 6504), (5254, 234), (5563, 9375), (6509, 4526), (8292, 1246), (2552, 5475), (9008, 9821), (5101, 669), (6839, 9894), (1993, 1863), (8793, 7755), (9348, 9189), (282, 9182), (7085, 8109), (9458, 3251), (2148, 3265), (4742, 4853), (5210, 4710), (1760, 2213), (3999, 7231), (9291, 9867), (2047, 1235), (1021, 9544), (4130, 3167), (2269, 4842), (3646, 193), (5175, 29), (4497, 8957), (3652, 6415), (5798, 4198), (7882, 7501), (1979, 3343), (3295, 6998), (7259, 1187), (1142, 5883), (4378, 9613), (3052, 7101), (1179, 8153), (8614, 2287), (7472, 7696), (126, 3277), (6801, 7918), (1294, 9950), (659, 1901), (7857, 2499), (2511, 1670), (4569, 2718), (8923, 6557), (5456, 745), (8138, 2940), (6644, 6620), (2606, 137), (3970, 9347), (1916, 9431), (7391, 6826), (8849, 4218), (6499, 6906), (9323, 6739), (5546, 5995), (1486, 1501), (3542, 6159), (3075, 5253), (9490, 8206), (2472, 3727), (9684, 6248), (1869, 7352), (9188, 6341), (4209, 4227), (8650, 6404), (5240, 2555), (4500, 1542), (5599, 231), (4402, 1540), (3824, 6917), (5946, 1738), (6645, 9073), (6023, 4459), (3767, 1888), (2796, 1900), (2774, 3289), (9346, 8751), (6382, 521), (4685, 1832), (784, 5579), (9647, 1635), (8761, 2742), (6635, 9754), (8491, 3937), (3645, 6760), (566, 7657), (771, 2802), (8913, 2711), (5995, 8745), (7686, 5097), (5037, 8850), (6475, 5810), (1672, 1518), (1796, 1731), (7975, 7914), (663, 9003), (9365, 981), (6419, 9415), (1607, 4959), (3848, 4065), (2863, 1978), (4280, 5586), (8094, 379), (2552, 4894), (8699, 906), (8176, 3092), (9201, 3086), (1206, 3175), (6054, 5102), (3999, 558), (3686, 7506), (2033, 3916), (756, 2), (6390, 2621), (9545, 7415), (7730, 8531), (3904, 1468), (8403, 4181), (6979, 6951), (8273, 961), (2503, 224), (5166, 926), (8085, 543), (9693, 4147), (4870, 1687), (9614, 8600), (2737, 1583), (7677, 8985), (6678, 716), (3064, 6311), (9630, 3908), (5684, 8781), (7751, 4526), (2339, 2447), (134, 8822), (1281, 2155), (8811, 8160), (8264, 5522), (7027, 2925), (5623, 4425), (7100, 8577), (6521, 8968), (3534, 7925), (3789, 6180), (7540, 208), (943, 9428), (8560, 5197), (9204, 1855), (2796, 311), (4531, 40), (5325, 9848), (4965, 727), (6858, 2544), (8347, 3345), (4283, 6181), (4600, 6470), (5370, 693), (1626, 5591), (3852, 2031), (613, 5682), (6365, 4813), (4140, 3559), (363, 7796), (4643, 2154), (962, 9097), (1861, 7963), (5691, 4522), (3997, 9492), (5615, 5921), (5270, 9142), (2261, 9676), (9049, 3470), (463, 8602), (4238, 734), (5244, 4329), (6516, 759), (875, 5584), (2219, 2410), (2391, 803), (4674, 8191), (1457, 3637), (9992, 2424), (3402, 3337), (9883, 7662), (9770, 4748), (4395, 4393), (578, 482), (3684, 9567), (6120, 2870), (2599, 7128), (7072, 605), (3519, 4500), (5317, 218), (234, 3793), (8973, 7060), (8373, 5500), (5870, 3090), (5154, 9844), (7780, 8275), (9454, 4079), (3638, 9096), (225, 3951), (914, 8680), (7197, 4860), (3168, 596), (8313, 8523), (6106, 6087), (6123, 7477), (5773, 897), (4573, 3529), (3653, 3879), (5319, 6250), (866, 6266), (745, 6566), (2367, 7753), (7205, 5231), (603, 3641), (2845, 5030), (6044, 875), (6773, 1219), (3948, 2027), (2631, 7721), (486, 6918), (5998, 8290), (7899, 4642), (6086, 2898), (5423, 561), (7303, 6816), (1830, 65), (4315, 6693), (3572, 359), (6789, 3890), (8452, 4552), (2837, 1729), (7783, 9656), (2671, 4548), (275, 4860), (4622, 3838), (1756, 2474), (2720, 1650), (7264, 8811), (9782, 6875), (2565, 9430), (9492, 1712), (4822, 6985), (4633, 711), (8871, 8358), (7221, 7389), (1553, 5812), (5702, 7488), (8287, 7440), (137, 8446), (8741, 3048), (6233, 6765), (656, 1956), (5865, 9843), (2649, 5296), (26, 7760), (4675, 7288), (4865, 6176), (7122, 1329), (4998, 3446), (1998, 3885), (3332, 3027), (8848, 9118), (4289, 2059), (9736, 7775), (4728, 1262), (8567, 6731), (8972, 5817), (9650, 7600), (2518, 4242), (5770, 829), (1830, 7231), (1480, 2473), (5611, 5430), (652, 4970), (9153, 8387), (9376, 7252), (6984, 4219), (6353, 50), (9391, 7809), (1714, 5670), (4628, 6150), (1834, 383), (4568, 5523), (7451, 4076), (714, 2850), (5585, 5480), (203, 6878), (1852, 6945), (6144, 5438), (4029, 4416), (8100, 4547), (4548, 711), (9174, 6042), (9960, 6248), (6525, 962), (6961, 1400), (2857, 8869), (5353, 656), (4198, 8786), (3602, 8458), (5592, 8308), (1365, 5382), (5215, 1855), (816, 5842), (911, 1395), (9224, 9859), (521, 1127), (834, 6760), (4199, 2261), (4997, 4381), (6762, 5704), (135, 8996), (1411, 4296), (7379, 8364), (8098, 1437), (4765, 1804), (5302, 6640), (8324, 7477), (2291, 3342), (8694, 889), (6772, 9634), (6138, 8046), (6865, 8202), (7025, 6145), (7141, 4724), (3152, 109), (8251, 0), (892, 9233), (2849, 3349), (9296, 3775), (2344, 1522), (2907, 8030), (2082, 4642), (9253, 2090), (4096, 6545), (4189, 6156), (7618, 8041), (1879, 5320), (3410, 7166), (8907, 6569), (7801, 3144), (9691, 6367), (8234, 3384), (5172, 1406), (6363, 7275), (3438, 2077), (1471, 9667), (1007, 4617), (119, 974), (7011, 1792), (8255, 1438), (3415, 3872), (437, 3646), (7656, 1245), (6397, 9512), (3442, 3379), (4483, 973), (1291, 1380), (8630, 5388), (6858, 6924), (5173, 4723), (1300, 6315), (1845, 4835), (3353, 4788), (6035, 145), (1311, 9818), (8393, 5619), (7331, 9632), (5782, 3698), (745, 6284), (5146, 7991), (1165, 4910), (5665, 1778), (3466, 5736), (8690, 4699), (3159, 3829), (3261, 7568), (9205, 1877), (389, 8887), (9063, 8759), (3371, 3610), (8587, 8413), (2231, 8946), (8240, 3330), (3601, 7947), (3512, 3281), (630, 4399), (6004, 7099), (7579, 4158), (1729, 4884), (9123, 4327), (2625, 8583), (8941, 6561), (8675, 2753), (2467, 4085), (7855, 2698), (1548, 3120), (4750, 5143), (6086, 6859), (2986, 1234), (4134, 3748), (6665, 5269), (2763, 7047), (1907, 4014), (9708, 7573), (579, 4154), (2752, 8821), (4246, 2195), (2102, 2451), (675, 918), (2477, 6372), (1113, 1505), (5199, 4633), (9138, 5211), (8009, 1195), (4874, 5270), (5280, 5630), (582, 2218), (3289, 2354), (9920, 4622), (8508, 6922), (5683, 9560), (300, 6682), (8980, 9354), (9599, 2307), (6993, 6130), (6034, 8956), (7730, 6180), (6726, 6266), (1996, 7063), (1569, 3300), (7604, 4467), (9794, 4484), (3774, 4603), (7596, 5145), (7255, 49), (4053, 3830), (4044, 9143), (7264, 8700), (1836, 5625), (7377, 1328), (2698, 2167), (8950, 7806), (3542, 6095), (8174, 5050), (7675, 97), (2822, 4480), (9088, 1162), (7371, 8101), (4896, 9886), (5149, 5343), (479, 2882), (4750, 3737), (721, 4657), (2738, 7628), (7044, 614), (7533, 240), (2549, 4246), (4569, 3578), (5327, 7708), (4912, 5701), (783, 8931), (7095, 1997), (8583, 9557), (3727, 1336), (8312, 4379), (3107, 5431), (92, 9388), (9307, 8795), (1225, 4801), (5208, 3881), (5900, 6707), (7518, 7557), (8601, 4526), (7470, 2533), (8571, 966), (9255, 1968), (4727, 6872), (8752, 3480), (8545, 2200), (7896, 3114), (2946, 2912), (8904, 6885), (6187, 5069), (9712, 1734), (1392, 2917), (5549, 7357), (5687, 4809), (2020, 2730), (6648, 1468), (5478, 7774), (7756, 5364), (5704, 2491), (2661, 5154), (6981, 9459), (1978, 8999), (1683, 8067), (4868, 676), (5353, 6259), (5849, 4954), (4818, 2861), (9530, 9693), (7405, 5805), (1373, 5866), (2040, 5814), (5633, 6925), (3773, 2152), (74, 1133), (5099, 8656), (1535, 865), (7763, 1408), (6826, 2087), (5411, 4973), (198, 1527), (2157, 3952), (2499, 5410), (7883, 9043), (8543, 824), (3633, 8739), (1510, 3604), (9679, 162), (8600, 4418), (1693, 5095), (1725, 1329), (9239, 9505), (7748, 7980), (4472, 9513), (5390, 9611), (7242, 2355), (4068, 6322), (9596, 3951), (4511, 9849), (4134, 2747), (9953, 8142), (3708, 1646), (8196, 3510), (587, 9633), (3141, 2742), (6224, 3301), (4748, 2226), (6566, 9085), (4458, 3850), (8558, 8463), (3600, 9213), (9252, 6728), (244, 3639), (997, 679), (6586, 650), (4012, 6718), (3596, 7936), (1823, 7558), (723, 7681), (499, 7847), (6332, 5861), (9858, 2648), (6555, 4183), (7733, 4686), (5580, 966), (8710, 4344), (8044, 9830), (282, 2291), (2468, 7485), (5198, 2874), (4185, 2616), (2406, 3677), (6473, 9901), (9762, 8376), (8242, 1336), (7639, 3069), (651, 1166), (3977, 3073), (8453, 808), (3400, 9031), (4515, 5205), (4966, 2550), (3088, 9908), (9280, 6840), (7874, 2359), (6331, 6452), (196, 9635), (8333, 263), (5305, 9115), (8565, 6549), (1318, 39), (5772, 3956), (3958, 179), (6202, 9187), (4436, 184), (4389, 8847), (9949, 6579), (3906, 6468), (5549, 1098), (3589, 328), (6929, 7845), (829, 5454), (8528, 600), (4610, 1420), (1175, 381), (9282, 8834), (5541, 6278), (2781, 5770), (3155, 5782), (1383, 1770), (7333, 3794), (5399, 2817), (5962, 1761), (5495, 3997), (2469, 7402), (9682, 1037), (7611, 1800), (845, 8391), (6768, 281), (5037, 1083), (3993, 4173), (2801, 8879), (3094, 9456), (544, 1228), (456, 201), (7177, 2458), (6584, 6650), (8243, 4766), (8070, 9061), (8924, 6109), (4501, 9075), (3604, 4113), (8389, 6281), (6317, 3611), (9971, 6794), (9926, 4484), (5912, 8810), (7581, 3290), (9909, 7472), (6921, 1849), (5752, 4874), (2215, 8533), (3342, 1422), (8176, 6845), (4197, 3470), (8446, 4890), (8240, 3322), (5258, 1442), (1785, 4283), (715, 822), (7770, 8848), (1241, 1155), (890, 2598), (2517, 4316), (4821, 9008), (7436, 3700), (6818, 1262), (6393, 4074), (4917, 5739), (371, 7996), (3413, 3930), (7322, 5754), (2763, 1062), (9345, 444), (477, 651), (2549, 8960), (8388, 6371), (9342, 354), (4604, 700), (1547, 5161), (7873, 5665), (5443, 3849), (1415, 330), (8131, 2312), (2217, 7201), (5334, 8423), (6159, 8541), (8088, 6200), (8979, 2021), (8469, 6157), (8970, 4604), (6378, 9640), (2721, 3590), (514, 3334), (8246, 5596), (722, 8233), (3917, 5745), (5647, 7992), (4118, 4982), (7096, 77), (8469, 5167), (919, 3135), (4492, 8186), (8677, 7540), (4981, 6439), (6387, 2763), (5908, 4405), (7833, 1656), (7499, 7864), (7960, 7866), (9470, 8557), (5711, 3607), (3818, 3139), (617, 9883), (5297, 3226), (3282, 7747), (6292, 4526), (729, 7189), (1487, 6959), (6121, 7224), (5304, 1599), (9286, 416), (2719, 4172), (8475, 7271), (7529, 5199), (567, 9078), (7908, 6462), (8828, 1431), (4763, 3723), (9034, 5677), (6751, 1558), (4901, 825), (3061, 130), (2446, 6424), (8801, 5462), (846, 628), (1907, 6423), (8764, 9204), (4352, 7133), (606, 8363), (7847, 9), (4787, 8348), (3989, 1999), (5028, 5708), (193, 1099), (8856, 6366), (2804, 1946), (3805, 1655), (9770, 5455), (9185, 1107), (8293, 749), (6692, 6947), (4505, 3927), (6531, 5274), (7796, 1914), (2143, 6918), (3131, 4098), (2345, 1980), (7597, 8866), (5477, 6515), (6442, 7756), (4345, 5065), (5590, 6133), (5759, 9383), (300, 794), (6917, 7813), (8125, 684), (8295, 2017), (3717, 5617), (1809, 6822), (5307, 4381), (1799, 1087), (9291, 4571), (1810, 6636), (5668, 5000), (1697, 9636), (3783, 6007), (2244, 2025), (9676, 2067), (225, 5839), (5462, 8160), (5933, 4897), (8899, 1618), (3525, 640), (7575, 4311), (945, 7992), (5069, 8260), (1436, 5756), (3585, 3730), (4473, 8055), (97, 4153), (5329, 2645), (8581, 828), (2939, 749), (8245, 5661), (6513, 218), (8087, 2979), (199, 7701), (3252, 6725), (2381, 2742), (4638, 8590), (9086, 9793), (9170, 4916), (6813, 8228), (4139, 6016), (9570, 4386), (7419, 6786), (2819, 1635), (326, 1695), (4128, 5001), (6492, 6037), (9539, 7724), (3017, 2165), (4972, 8708), (6375, 1624), (897, 3734), (5023, 632), (6183, 9770), (8419, 4689), (2744, 216), (640, 6613), (657, 3510), (6274, 3925), (7369, 192), (7035, 9548), (188, 7410), (4670, 9888), (4393, 3192), (3573, 8347), (3747, 233), (2774, 1619), (5815, 3966), (2447, 2967), (2903, 2482), (5189, 7519), (150, 8063), (9176, 8850), (4752, 2320), (8830, 8727), (4051, 3105), (5697, 8576), (5977, 5000), (9094, 7774), (7354, 1455), (1633, 5387), (2508, 6908), (2789, 9659), (2159, 3504), (7436, 9824), (2700, 6783), (8212, 5278), (6021, 5135), (3326, 764), (8813, 5587), (7686, 7684), (1998, 342), (7766, 577), (2792, 9905), (8112, 7969), (5613, 8552), (8693, 7478), (6791, 4976), (1440, 5025), (1448, 712), (2666, 53), (180, 7961), (5373, 2458), (5365, 1654), (7621, 3937), (9116, 4606), (1719, 2758), (5010, 4061), (6676, 5634), (7720, 9584), (9979, 4216), (6446, 7781), (3838, 3693), (6339, 1935), (9169, 7969), (8702, 9170), (5695, 5255), (7952, 6895), (3021, 7451), (2180, 3055), (5089, 1845), (4144, 2915), (4314, 9126), (257, 820), (3200, 8262), (5700, 987), (4070, 1583), (6771, 5190), (356, 237), (9771, 2231), (4539, 3771), (3029, 4205), (2952, 2239), (5116, 2099), (9501, 3513), (621, 7452), (8606, 6698), (2776, 4265), (726, 6512), (1927, 3410), (7952, 6308), (8687, 3880), (939, 2701), (167, 8988), (7981, 7711), (4138, 4388), (1445, 7618), (1886, 3433), (7537, 611), (330, 4250), (898, 8294), (8031, 1485), (1034, 3166), (4727, 4784), (5415, 221), (2375, 7335), (2952, 677), (1201, 6965), (6168, 349), (9865, 2075), (7185, 8817), (8728, 3578), (37, 1528), (2139, 2765), (5706, 6821), (2512, 5246), (3119, 1848), (7244, 7006), (6805, 279), (328, 8845), (9531, 5023), (1275, 1959), (2163, 3593), (3758, 5133), (6416, 503), (5668, 7265), (3313, 9326), (6478, 2712), (8461, 4488), (8859, 3449), (4781, 721), (7357, 2085), (1458, 619), (218, 2818), (7341, 2924), (2172, 1474), (8564, 2525), (9400, 1501), (5079, 8715), (1591, 1389), (7152, 9878), (7888, 1920), (2842, 423), (4713, 6607), (8807, 4951), (7814, 256), (3458, 381), (6762, 4771), (6389, 8918), (6219, 8057), (9982, 5561), (4565, 9251), (5199, 9397), (2547, 2481), (4038, 448), (7389, 9007), (6971, 3508), (1654, 5718), (3735, 5861), (5588, 2934), (2680, 7143), (2979, 3803), (2184, 6434), (8952, 52), (5569, 8906), (3462, 2618), (1168, 6923), (8349, 4340), (9204, 5657), (1348, 6861), (7535, 2691), (3617, 7560), (2288, 2683), (4922, 215), (8285, 5651), (5011, 3830), (7430, 3001), (2143, 5473), (2676, 6023), (7839, 1830), (1276, 1196), (4971, 4547), (1081, 117), (9006, 8449), (7409, 358), (9172, 6964), (8474, 8548), (7430, 9570), (7684, 981), (8908, 7778), (1353, 2462), (5445, 5732), (4820, 8496), (4782, 3350), (6290, 4800), (8405, 1206), (9511, 8860), (5452, 7659), (4973, 3643), (7828, 9977), (2102, 9827), (9448, 8103), (1856, 9692), (9877, 9627), (516, 7352), (6815, 829), (7349, 3715), (8398, 4306), (9611, 7339), (2809, 750), (1960, 7378), (1558, 451), (2834, 3052), (1386, 700), (4488, 6530), (4849, 7180), (9802, 3565), (1004, 5931), (4317, 6103), (4802, 3057), (8302, 8405), (2148, 7033), (5319, 2852), (3661, 1265), (2744, 9987), (9214, 1618), (3910, 5878), (5483, 9713), (9677, 4435), (9768, 4082), (8658, 5881), (9046, 3820), (1970, 2995), (5374, 9047), (7575, 7937), (4312, 8558), (116, 15), (3776, 8552), (8845, 6518), (5727, 9443), (1164, 2133), (961, 5199), (2037, 650), (4155, 2537), (1417, 8720), (6445, 1377), (1234, 2125), (5021, 7835), (2393, 1038), (227, 7548), (2031, 475), (1272, 5866), (4013, 3949), (7293, 6565), (2943, 5174), (8686, 8300), (3325, 5968), (7310, 4333), (836, 7713), (746, 3894), (285, 1007), (3956, 647), (5893, 1806), (6625, 798), (9731, 7210), (1592, 1585), (6684, 2650), (8709, 8705), (7414, 5439), (6129, 7780), (9430, 2633), (5000, 8476), (1175, 1245), (3001, 4658), (6499, 6964), (1394, 8278), (7462, 5936), (8951, 5777), (7540, 8669), (1340, 8884), (2658, 8837), (2164, 3828), (2432, 7344), (9381, 152), (9833, 9379), (7135, 4882), (2057, 7886), (4507, 7542), (9306, 4084), (3552, 9206), (661, 9342), (7020, 6759), (9193, 1903), (4086, 8198), (1322, 9945), (6675, 1487), (4021, 7239), (8334, 1414), (2275, 4886), (1996, 9170), (8350, 8028), (7764, 9191), (85, 9817), (6582, 7279), (2138, 7615), (8320, 44), (107, 8800), (5855, 5553), (7104, 6992), (6161, 7131), (9911, 867), (2627, 9218), (3559, 6799), (8441, 2606), (9896, 189), (5217, 7811), (3846, 3010), (749, 9360), (9989, 6930), (8203, 5985), (9977, 9754), (7917, 6498), (7342, 7195), (8524, 8826), (2595, 9160), (1962, 6826), (5221, 9046), (905, 5740), (2019, 1887), (423, 1462), (8018, 7686), (8989, 8325), (4035, 7878), (1062, 128), (1803, 4309), (9112, 8551), (6323, 4268), (6674, 7104), (72, 6216), (1599, 8140), (7790, 9703), (4826, 4522), (1410, 6759), (6838, 6520), (1471, 3830), (4885, 8159), (9765, 675), (4167, 6453), (6535, 4058), (5446, 1357), (4770, 7236), (5945, 9062), (3321, 8226), (2577, 9132), (159, 174), (1687, 8231), (1092, 4227), (1914, 2143), (8369, 6188), (8945, 3156), (1151, 8471), (3754, 4497), (3655, 8138), (6164, 9159), (5626, 3645), (6582, 6140), (1586, 6136), (4536, 4225), (2827, 6284), (8565, 6748), (1272, 745), (1493, 2740), (9910, 4751), (5573, 4177), (9314, 9162), (9773, 5099), (9846, 9342), (8206, 1491), (7702, 7847), (6554, 119), (8450, 4853), (7528, 6612), (2174, 6166), (7296, 5152), (9882, 9535), (4964, 5702), (4088, 3300), (9273, 2548), (5518, 3891), (9586, 9221), (1817, 6549), (6124, 1544), (6332, 7081), (1503, 8184), (5378, 5077), (535, 4133), (5305, 608), (3655, 5383), (43, 108), (4104, 5581), (4958, 8969), (6224, 9619), (3733, 2878), (8021, 4729), (9480, 952), (9763, 354), (6921, 2805), (1519, 5034), (7221, 7321), (8839, 8668), (2750, 5066), (5591, 1882), (2264, 3547), (4449, 9410), (2644, 3639), (354, 4018), (9143, 2687), (9648, 1667), (5377, 7269), (1422, 4273), (3571, 2073), (9467, 5598), (1193, 6359), (2058, 9282), (60, 8942), (8536, 474), (719, 4983), (9868, 5809), (1139, 6004), (965, 5377), (5506, 4927), (1499, 353), (6841, 9345), (9977, 2402), (8089, 2112), (2863, 1420), (1943, 1363), (8238, 973), (4095, 2046), (8623, 1699), (2048, 6498), (9513, 7848), (3946, 7861), (8820, 7419), (9170, 6962), (4402, 9572), (9977, 6775), (7095, 3755), (5682, 975), (2047, 8693), (9890, 5815), (7993, 6062), (5791, 6511), (4830, 6983), (2808, 5842), (1737, 2457), (8844, 6874), (6910, 8906), (2739, 2123), (8812, 899), (651, 6707), (9607, 886), (562, 1702), (6728, 9350), (1599, 2140), (1394, 2243), (7702, 7640), (8964, 395), (2520, 6636), (4302, 2761), (8913, 8746), (934, 3652), (129, 3713), (835, 5745), (3678, 7668), (6122, 8434), (1028, 1359), (6097, 3830), (3633, 7229), (6365, 1399), (4879, 1887), (4252, 9335), (1776, 9283), (301, 3773), (9110, 2385), (9403, 2684), (4197, 7327), (1632, 9243), (3543, 3649), (5609, 8807), (9676, 635), (9438, 919), (9239, 9692), (5307, 9237), (9773, 2528), (142, 6732), (1110, 1218), (8202, 4150), (9937, 1367), (3126, 9018), (2027, 2943), (2616, 2769), (9496, 1397), (3448, 7883), (2255, 8393), (6809, 9351), (7060, 7948), (9157, 8914), (3069, 8144), (3454, 3518), (6778, 4598), (2812, 840), (6248, 3859), (4311, 7284), (7381, 9107), (9975, 6084), (2353, 8314), (8425, 9456), (293, 341), (1472, 6531), (6485, 1317), (9114, 9502), (8884, 2971), (2565, 1314), (5861, 5009), (6770, 7165), (3946, 7488), (9884, 4463), (3789, 2342), (5281, 8326), (3986, 423), (9929, 2957), (19, 5433), (2640, 8543), (5360, 2936), (5953, 6623), (8610, 6630), (6898, 3078), (3305, 1177), (3136, 7056), (9445, 2805), (6777, 9301), (6248, 9643), (6408, 1946), (5807, 4510), (5916, 5430), (2476, 5128), (8731, 8396), (1423, 3828), (5249, 3384), (8898, 3261), (8928, 4406), (379, 673), (3389, 4520), (8341, 8214), (4405, 3188), (9966, 3029), (3922, 1933), (3186, 1974), (4129, 490), (8140, 9486), (6004, 839), (7746, 4456), (5050, 8930), (954, 9896), (6849, 5747), (2742, 743), (6062, 8423), (2398, 8700), (8079, 707), (8950, 7302), (7363, 3727), (2882, 2594), (2359, 9611), (8434, 6358), (2730, 1011), (6704, 1946), (8208, 205), (6755, 8744), (798, 7317), (4763, 2257), (3715, 4085), (8232, 6620), (7881, 9894), (9485, 9510), (5119, 6719), (4177, 5233), (6248, 4611), (2359, 2715), (5557, 2939), (4559, 1967), (3884, 9771), (1386, 2806), (5881, 5019), (900, 7921), (7241, 8780), (2003, 3690), (1960, 2823), (9154, 889), (1668, 8667), (1938, 8819), (3392, 3178), (5290, 7082), (3611, 1351), (6688, 7940), (5421, 9401), (5780, 9017), (280, 1340), (8255, 4708), (2559, 7128), (4182, 1344), (1471, 3725), (4917, 5079), (8901, 1374), (6997, 8636), (2588, 6078), (7086, 658), (5927, 1214), (2443, 1259), (3102, 872), (5410, 1324), (5244, 8429), (9778, 3658), (4928, 9124), (182, 5389), (9460, 1693), (7039, 8331), (9986, 5713), (7205, 2610), (9626, 6038), (3492, 5225), (4394, 3996), (5080, 3594), (9333, 1581), (8150, 1353), (9880, 2945), (828, 7882), (8960, 7087), (7670, 9478), (4388, 3446), (4379, 4212), (4649, 7507), (9514, 4282), (6651, 410), (9744, 8113), (7703, 8308), (7069, 1155), (848, 702), (1750, 8341), (7106, 2924), (9805, 8257), (8355, 5882), (7866, 6888), (42, 3985), (2110, 5778), (6236, 4330), (7792, 1926), (5862, 4348), (3572, 9293), (4886, 8758), (4681, 7702), (328, 2563), (802, 4114), (807, 1288), (4811, 9748), (873, 8542), (5612, 5650), (9992, 8259), (4679, 1862), (4306, 9896), (5666, 9677), (1034, 4888), (9938, 3496), (9434, 798), (8644, 2081), (5670, 399), (2073, 2000), (7637, 52), (9625, 3955), (7538, 627), (2734, 7496), (1524, 373), (9967, 5709), (3887, 2796), (5927, 8435), (5201, 6098), (5755, 3288), (4680, 6699), (8819, 9297), (4615, 5292), (1183, 3792), (2248, 4468), (8501, 6229), (2232, 9376), (3850, 6264), (8362, 4763), (3803, 600), (6113, 6643), (725, 4043), (1966, 9491), (6852, 8580), (8818, 7712), (5384, 7024), (2074, 2716), (9328, 3006), (1059, 9673), (6110, 6140), (4227, 4764), (4531, 6950), (9673, 978), (1895, 2668), (9358, 2450), (4105, 2019), (8081, 9869), (4052, 5354), (2362, 6955), (3564, 8204), (9151, 3503), (7878, 5643), (4912, 1266), (6026, 1406), (570, 6719), (9700, 5025), (3866, 5487), (853, 5662), (8619, 1469), (4315, 2163), (2993, 7864), (5773, 3945), (1668, 2282), (9222, 3721), (6089, 5391), (9316, 4811), (8796, 889), (1853, 6171), (3175, 8123), (5948, 7486), (8818, 2560), (8952, 4727), (7606, 4651), (8063, 7128), (8395, 1074), (5884, 686), (9264, 8163), (5684, 4284), (2270, 9502), (2799, 5117), (1861, 9065), (81, 7174), (7877, 4014), (836, 9404), (645, 2107), (5620, 8754), (4664, 2673), (1289, 7470), (4511, 5058), (416, 639), (6335, 9922), (8553, 7639), (4286, 6242), (2376, 9400), (1173, 656), (2324, 4754), (8221, 5558), (9376, 3420), (7716, 8992), (8699, 9446), (7827, 6261), (7561, 8292), (6229, 3840), (6985, 6042), (976, 8037), (4102, 4320), (503, 4390), (5260, 4239), (220, 8139), (6135, 4499), (7322, 2256), (8399, 5053), (2975, 7096), (4715, 8076), (6241, 5305), (5037, 3997), (5729, 8958), (8906, 1782), (4667, 9127), (207, 7512), (913, 4590), (162, 3040), (8287, 5531), (2428, 8221), (124, 2920), (3944, 6417), (5956, 8176), (3523, 3647), (7251, 2673), (6338, 4252), (1268, 6936), (9167, 5893), (4115, 9570), (6109, 8422), (5752, 6695), (2084, 6101), (5748, 553), (8938, 8544), (783, 6340), (7489, 8001), (2847, 607), (2931, 412), (5771, 2288), (476, 4704), (1470, 7672), (5105, 1619), (2353, 6), (1844, 633), (9800, 1135), (8508, 1019), (3148, 7595), (692, 8652), (763, 3424), (4037, 3449), (8220, 7212), (8424, 2716), (6575, 8583), (2768, 2395), (1343, 3395), (6383, 7938), (3586, 1301), (1956, 3593), (6390, 9138), (2155, 6573), (1657, 2219), (7506, 3783), (8297, 6804), (7463, 1619), (303, 2984), (8136, 7184), (9592, 6658), (3355, 5687), (7889, 5382), (3681, 1583), (1637, 9587), (4154, 5512), (494, 4757), (440, 9134), (4362, 7215), (7122, 2466), (5320, 8487), (7329, 9787), (8608, 2986), (5763, 6951), (5289, 7783), (174, 2003), (1705, 2728), (5719, 7314), (6057, 3014), (7979, 1528), (5151, 2398), (1622, 5952), (2400, 601), (6791, 1306), (1389, 4146), (676, 1343), (335, 5243), (1192, 1455), (4776, 7980), (6952, 5070), (8782, 4308), (1094, 5884), (3954, 806), (73, 8786), (7283, 6817), (2077, 1695), (2438, 5711), (1058, 7973), (8170, 7726), (1930, 7629), (7354, 7291), (9755, 3850), (9618, 3415), (2947, 5187), (170, 5307), (8195, 7801), (1355, 3849), (1969, 7107), (6376, 549), (2529, 8512), (7503, 994), (1234, 6940), (5410, 3770), (7235, 2648), (4542, 2023), (3696, 235), (1817, 5074), (9633, 6682), (5043, 6142), (9245, 9945), (3002, 8827), (4908, 756), (4986, 5835), (2817, 7902), (4331, 4233), (8672, 8386), (8509, 4256), (6054, 862), (2041, 5835), (4921, 5984), (8665, 4644), (5185, 8412), (5718, 1319), (6637, 6076), (9452, 6545), (7586, 1405), (5149, 2161), (556, 1814), (8908, 1411), (6565, 3464), (9050, 1712), (311, 5518), (5752, 2247), (2553, 1387), (8277, 8796), (8419, 2485), (5142, 2062), (877, 8286), (52, 8308), (6704, 6171), (6101, 9915), (3083, 5906), (5996, 8007), (2080, 9378), (556, 3716), (6949, 9317), (1709, 5128), (9897, 7223), (1217, 8727), (8599, 9250), (4718, 6888), (9638, 6532), (1128, 3800), (2664, 3781), (7751, 3809), (3885, 1743), (2676, 4576), (2988, 8384), (2129, 426), (9403, 234), (763, 3882), (446, 142), (3255, 5175), (9625, 3844), (1676, 1089), (7608, 487), (4286, 3104), (7855, 9998), (196, 4804), (3390, 8997), (2120, 1994), (9689, 9787), (6367, 6756), (6925, 9929), (555, 5714), (6120, 5626), (5562, 4812), (1941, 1458), (2760, 6777), (8908, 4308), (2499, 410), (7155, 6656), (3086, 6538), (4268, 5729), (7805, 2629), (5750, 2247), (8873, 22), (5639, 8275), (4122, 9348), (6726, 984), (4236, 4852), (8359, 7967), (2990, 1250), (3019, 6610), (6306, 9367), (9442, 2887), (2186, 724), (4355, 48), (2966, 6803), (9272, 5567), (717, 2111), (8897, 8397), (3328, 1229), (8195, 1965), (1852, 911), (4812, 4978), (1054, 2309), (5277, 4831), (2402, 6357), (9315, 3290), (6086, 1523), (771, 1334), (9149, 5694), (4488, 9001), (9150, 650), (9651, 599), (2351, 9923), (3597, 6205), (8556, 7173), (9389, 6524), (5407, 2494), (8294, 1574), (8677, 8092), (2626, 8561), (9622, 7273), (8467, 8794), (6310, 5915), (4631, 1727), (6700, 8598), (3886, 6734), (603, 6154), (7798, 7510), (371, 1326), (6604, 2499), (1161, 3232), (6916, 2875), (5465, 6970), (2704, 4860), (3010, 5250), (5272, 7299), (1441, 493), (9181, 7369), (8365, 5750), (8776, 9924), (6423, 4876), (8748, 943), (4009, 8594), (5483, 6815), (9017, 2605), (4543, 2693), (1445, 2262), (6764, 3368), (5908, 9802), (3102, 916), (2007, 7539), (3340, 8499), (6437, 9264), (7413, 9513), (8749, 190), (4881, 2984), (4916, 1652), (8922, 3383), (5591, 1746), (3055, 815), (7224, 9537), (1552, 4681), (4557, 4682), (517, 4749), (278, 1648), (6684, 8390), (1995, 5072), (565, 405), (5956, 675), (4609, 9171), (5204, 6085), (1018, 4961), (2744, 965), (3403, 7979), (1536, 4835), (8111, 2677), (8059, 9908), (3404, 77), (8939, 5380), (5262, 7752), (1879, 3606), (829, 6752), (3917, 2031), (9916, 5016), (9752, 8039), (2985, 9765), (6567, 8894), (5073, 4180), (8200, 5187), (6585, 4871), (9203, 8891), (8195, 4847), (9898, 3697), (1912, 255), (8473, 1774), (2821, 3621), (9119, 7029), (4980, 1931), (714, 3051), (8498, 4596), (8655, 1779), (1604, 7416), (3778, 8222), (8142, 9904), (8854, 1929), (2790, 921), (6750, 7774), (6938, 1310), (7953, 8729), (7393, 7642), (4596, 9446), (1322, 7809), (4297, 4527), (5415, 920), (8960, 4225), (9680, 8808), (7808, 2844), (5888, 2681), (64, 9140), (2256, 5278), (3841, 9257), (7310, 4899), (483, 3674), (3228, 8896), (4897, 7809), (1571, 9730), (5210, 1110), (148, 4453), (7460, 163), (4513, 9053), (3030, 9461), (7844, 9051), (5919, 3861), (1787, 9651), (8797, 3885), (1323, 1496), (1741, 8387), (2309, 4954), (6923, 5031), (331, 792), (5275, 4619), (4993, 9585), (4620, 4649), (8777, 8096), (7533, 5148), (2782, 2303), (936, 7824), (2566, 5031), (6557, 9763), (2284, 8622), (6258, 3342), (3874, 2141), (8944, 5369), (2462, 1552), (9354, 8058), (8878, 4015), (5241, 1694), (1871, 3591), (8692, 3658), (4236, 416), (2773, 7897), (3874, 4582), (3444, 6627), (197, 7664), (7655, 8083), (2474, 8829), (655, 6749), (6018, 8310), (7787, 6265), (8022, 1456), (6677, 579), (2793, 9725), (3320, 5516), (8125, 9643), (1598, 1367), (9979, 6265), (6085, 2018), (5602, 1065), (3202, 4675), (8152, 2540), (6747, 1782), (3952, 4275), (6087, 4316), (2337, 9941), (9598, 1031), (31, 9516), (5949, 7793), (7276, 683), (6308, 2749), (339, 5745), (9697, 2657), (8997, 3927), (6895, 6605), (8645, 9658), (9308, 4539), (1269, 5862), (3239, 6720), (8047, 3681), (9875, 3663), (3516, 4629), (849, 4745), (1161, 5831), (9278, 2346), (2589, 8670), (5907, 5311), (4904, 2875), (6620, 6642), (9164, 7487), (2620, 3910), (1909, 2885), (8964, 2225), (5415, 3920), (3439, 7910), (1344, 9011), (9672, 1080), (5841, 8586), (5040, 5174), (1448, 1928), (8959, 2894), (5250, 8519), (9280, 5403), (2941, 9699), (6105, 7696), (782, 3340), (6487, 6872), (2381, 8038), (6547, 8480), (2712, 5049), (1783, 2214), (3106, 8789), (7295, 9718), (5060, 2271), (6517, 9752), (6798, 1383), (1526, 8472), (1003, 8463), (3580, 4927), (6169, 9505), (8505, 6531), (3259, 5932), (9504, 3733), (9096, 6899), (6643, 2550), (8404, 1118), (4320, 1220), (1516, 3499), (2957, 5152), (4606, 2564), (4503, 3216), (3809, 9339), (3311, 6170), (920, 4109), (5203, 1108), (5819, 7426), (1900, 807), (3056, 2472), (3494, 2072), (9486, 7419), (1445, 1857), (4731, 5308), (4625, 7793), (8043, 6201), (7754, 5737), (8076, 4866), (1016, 8293), (4138, 9582), (3203, 7415), (705, 4233), (1100, 8087), (2504, 1609), (7011, 7332), (4955, 6298), (5966, 4803), (7328, 4065), (2363, 19), (3472, 8421), (676, 9542), (3879, 8162), (7758, 4445), (2778, 212), (4362, 3546), (6754, 250), (7328, 9392), (3953, 1405), (8817, 3040), (3899, 1848), (5326, 1638), (9927, 9252), (5303, 1847), (3310, 6342), (7891, 2852), (1648, 5988), (5813, 8073), (2683, 3236), (9486, 3882), (6052, 5271), (8444, 1339), (2371, 3868), (6332, 9021), (1797, 6713), (7503, 2265), (8185, 2578), (5162, 52), (4232, 1472), (7821, 2530), (1308, 2776), (6009, 946), (7964, 7961), (3923, 8196), (3800, 4807), (7407, 3335), (2697, 4774), (8377, 1521), (6504, 8818), (2252, 1330), (8120, 5919), (9108, 5386), (9275, 3231), (6037, 675), (8489, 5605), (8688, 1990), (5016, 133), (451, 6034), (9091, 5104), (8538, 6431), (5653, 2797), (6012, 8075), (7993, 9181), (9947, 2983), (8779, 6330), (2406, 3805), (3899, 7340), (571, 4307), (7713, 4258), (4923, 6470), (1621, 6932), (6743, 5261), (2602, 6522), (9599, 9113), (1627, 9498), (1104, 6414), (7423, 8722), (4542, 9167), (9314, 5611), (5882, 3839), (8478, 5906), (8864, 1096), (6736, 2920), (2744, 6979), (126, 4709), (1295, 1623), (2624, 5344), (2388, 1819), (2272, 9281), (5268, 1338), (2602, 1465), (8926, 2119), (9729, 3031), (8307, 2312), (4408, 4805), (6776, 8705), (987, 8815), (3902, 5074), (805, 2979), (1415, 726), (1909, 4502), (9632, 5615), (2601, 87), (9569, 8311), (9488, 6636), (8579, 9546), (8601, 1819), (2547, 7793), (8375, 9004), (3739, 9663), (8049, 2332), (5323, 3263), (1068, 5442), (1076, 8660), (5489, 5437), (9830, 7429), (5596, 6079), (3410, 8899), (191, 4515), (3096, 4047), (9661, 8624), (8376, 6947), (9990, 1673), (7754, 8651), (6443, 9837), (4543, 4748), (2262, 2065), (5715, 8037), (504, 6730), (3296, 2132), (3583, 1699), (9267, 5704), (6100, 1854), (6680, 7560), (3662, 7512), (347, 5618), (5955, 4555), (5006, 5101), (1582, 3704), (324, 8865), (1480, 5462), (7726, 1280), (2383, 2152), (381, 3903), (7688, 9222), (8193, 8624), (6328, 3881), (1667, 2574), (3239, 2887), (9708, 1998), (9533, 8636), (9902, 6086), (6004, 8944), (4856, 1938), (8153, 1501), (9018, 8728), (9770, 1920), (2194, 3512), (2446, 4939), (6591, 4903), (6175, 9345), (518, 7414), (3765, 6993), (6732, 6005), (5296, 8156), (1904, 2774), (2735, 1973), (610, 4919), (7095, 4777), (9275, 2120), (8060, 3548), (3853, 3242), (331, 5047), (4953, 6538), (2820, 5064), (7044, 2302), (8528, 6675), (9818, 7858), (9344, 115), (8029, 1276), (4697, 4827), (7564, 8201), (771, 808), (5157, 5467), (1640, 1989), (5570, 6616), (9507, 5812), (7655, 1633), (5585, 1734), (4210, 576), (2920, 7543), (1758, 7434), (4550, 8636), (1033, 5981), (7851, 2699), (5041, 4303), (6185, 7395), (5376, 3959), (1307, 5488), (5139, 209), (690, 9956), (9607, 5713), (5608, 5606), (6476, 7165), (1716, 8991), (1934, 1473), (8914, 8347), (7637, 3395), (3963, 7240)] Punkte = [] # Feld mit zufälligen Punkten for i in p: Punkte.append(Punkt(i[0], i[1])) print(outside_number(Punkte, Rechtecke)) print(outside_number(Punkte, [Rechteck(5000, 5000, 5000, 5000)])) print(outside_number(Punkte, [Rechteck(5000, 5000, 10000, 10000)])) print(outside_number(Punkte, [Rechteck(5000, 5000, 10001, 10001)])) print(flaeche_2([ Rechteck(10, 10, 10, 10), Rechteck(20, 20, 15, 15)])) print(flaeche_3([ Rechteck(10, 10, 10, 10), Rechteck(20, 20, 15, 15), Rechteck(20, 15, 3.5, 20)])) print(flaeche_n([ Rechteck(10, 10, 10, 10), Rechteck(20, 20, 15, 15), Rechteck(20, 15, 3.5, 20), Rechteck(1, 1, 0, 0)]))

Start time:

Mi 14 Jun 2017 18:00:47

End time:

Di 20 Jun 2017 14:00:48

General test timeout:

10.0 seconds

Tests

1454
1789
1
0
6.25
4.375
0