| ||||
Полностью покрыто 45 квадратов. Ниже приведено поведение программы на большом тестовом наборе. Четыре балла означает полностью покрытый квадрат. Кажадая строчка приведена в формате (N, K, score). 10 7 4.000 10 2 0.360 100 4 4.000 100 4 4.000 100 11 4.000 10 5 0.900 10 9 4.000 10 3 4.000 10 1 4.000 10 27 4.000 4 2 4.000 10 4 0.710 10 11 4.000 10 11 0.980 10 11 4.000 10 15 0.970 100 6 0.896 100 5 0.919 100 17 0.900 100 16 0.991 100 22 0.985 1000 6 0.769 1000 9 0.896 1000 15 0.890 1000 18 0.902 1000 25 0.963 10 8 4.000 10 28 4.000 10 38 4.000 10 48 4.000 10 57 4.000 100 18 0.822 100 75 0.995 100 172 4.000 100 375 4.000 100 709 4.000 1000 100 0.945 1000 283 0.994 1000 570 0.998 1000 998 1.000 1000 1598 4.000 10 11 0.980 10 9 0.760 10 11 0.780 10 11 0.800 10 10 0.990 100 18 0.763 100 30 0.879 100 58 0.934 100 81 0.940 100 140 0.951 1000 99 0.943 1000 164 0.944 1000 201 0.932 1000 254 0.964 1000 335 0.964 100 36 0.800 101 35 0.778 102 33 0.787 103 40 0.914 104 38 0.819 105 32 0.841 106 33 0.818 107 37 0.763 108 35 0.886 109 37 0.731 110 35 0.863 111 31 0.866 112 36 0.853 113 30 0.822 114 35 0.725 115 40 0.643 116 39 0.816 117 38 0.818 118 37 0.795 119 33 0.719 120 32 0.772 121 31 0.937 122 39 0.922 123 41 0.845 124 34 0.854 125 37 0.845 126 37 0.881 127 40 0.826 128 34 0.779 129 36 0.918 100 16 0.798 101 16 0.842 102 20 0.854 103 20 0.749 104 16 0.885 105 15 0.676 106 21 0.785 107 15 0.866 108 18 0.907 109 22 0.756 110 18 0.852 111 19 0.837 112 19 0.833 113 18 0.894 114 16 0.817 115 17 0.839 116 20 0.894 117 20 0.856 118 20 0.832 119 27 0.855 120 26 0.880 121 17 0.856 122 19 0.790 123 24 0.810 124 25 0.881 125 16 0.813 126 19 0.782 127 19 0.871 128 19 0.791 129 23 0.844 100 7 0.755 101 8 0.970 102 9 0.718 103 8 0.847 104 8 0.659 105 6 0.879 106 8 0.820 107 10 0.910 108 7 0.948 109 8 0.880 110 6 0.838 111 10 0.831 112 5 0.769 113 9 0.897 114 8 0.770 115 8 0.778 116 6 0.735 117 6 0.771 118 11 0.832 119 6 0.731 120 8 0.535 121 10 0.769 122 5 0.631 123 6 0.686 124 7 0.847 125 11 0.860 126 5 0.742 127 10 0.685 128 8 0.758 129 10 0.790 100 29 0.820 101 30 0.908 102 29 0.834 103 30 0.830 104 27 0.883 105 29 0.862 106 25 0.879 107 26 0.788 108 30 0.780 109 27 0.830 110 26 0.872 111 28 0.775 112 32 0.905 113 28 0.863 114 31 0.899 115 31 0.911 116 34 0.847 117 34 0.891 118 32 0.724 119 29 0.948 120 30 0.872 121 32 0.870 122 33 0.837 123 29 0.898 124 37 0.898 125 32 0.857 126 34 0.923 127 37 0.846 128 35 0.852 129 37 0.903 100 56 0.940 101 44 0.925 102 54 0.941 103 51 0.771 104 54 0.910 105 59 0.945 106 55 0.826 107 57 0.899 108 59 0.885 109 60 0.885 110 58 0.855 111 57 0.838 112 55 0.886 113 59 0.910 114 60 0.858 115 60 0.932 116 54 0.869 117 58 0.935 118 62 0.950 119 59 0.883 120 66 0.840 121 65 0.953 122 57 0.906 123 50 0.822 124 67 0.945 125 67 0.936 126 63 0.898 127 56 0.935 128 60 0.906 129 69 0.929 100 113 0.901 101 103 0.938 102 109 0.954 103 103 0.916 104 120 0.943 105 122 0.920 106 118 0.942 107 112 0.905 108 121 0.922 109 125 0.934 110 115 0.840 111 111 0.945 112 126 0.911 113 116 0.922 114 129 0.933 115 140 0.938 116 135 0.904 117 131 0.934 118 140 0.952 119 128 0.927 120 124 0.948 121 151 0.955 122 144 0.931 123 145 0.952 124 151 0.912 125 144 0.918 126 145 0.902 127 149 0.904 128 142 0.947 129 162 0.925 100 16 0.880 101 16 0.877 102 13 0.802 103 16 0.671 104 16 0.897 105 16 0.864 106 14 0.932 107 16 4.000 108 14 0.905 109 16 4.000 110 16 0.977 111 14 0.783 112 16 4.000 113 12 0.884 114 16 0.806 115 16 0.897 116 16 0.919 117 16 0.945 118 14 0.692 119 16 0.875 120 17 0.996 121 17 0.776 122 15 0.872 123 19 0.864 124 15 4.000 125 17 0.892 126 17 0.948 127 17 0.996 128 17 0.786 129 17 0.993 800 809 1.000 801 813 4.000 802 805 0.976 803 805 0.985 804 811 0.996 805 821 1.000 806 815 0.999 807 843 0.999 808 835 1.000 809 812 0.989 810 834 4.000 811 820 1.000 812 834 4.000 813 838 4.000 814 857 0.998 815 843 1.000 816 843 0.998 817 848 4.000 818 845 0.996 819 841 4.000 820 842 4.000 821 850 4.000 822 861 1.000 823 853 4.000 824 872 4.000 825 880 4.000 826 856 1.000 827 854 4.000 828 868 0.995 829 878 0.994 830 879 4.000 831 871 0.998 832 887 4.000 833 892 0.992 834 874 4.000 835 872 0.995 836 892 4.000 837 885 1.000 838 876 0.999 839 886 0.999 840 912 4.000 841 892 0.999 842 892 4.000 843 890 0.985 844 912 4.000 845 905 1.000 846 908 0.997 847 898 4.000 848 905 1.000 849 916 4.000 800 597 0.984 801 596 0.982 802 610 0.985 803 608 0.999 804 604 0.998 805 623 0.992 806 598 0.984 807 608 0.983 808 620 0.986 809 607 0.986 810 613 0.997 811 634 0.981 812 621 0.992 813 621 0.992 814 628 0.999 815 637 0.979 816 633 0.996 817 629 0.996 818 627 0.983 819 616 0.995 820 628 0.998 821 642 0.994 822 630 0.990 823 647 0.985 824 639 0.984 825 642 0.992 826 627 0.991 827 650 0.999 828 641 0.997 829 634 0.999 830 650 0.998 831 643 0.992 832 652 0.992 833 654 0.987 834 655 0.995 835 640 0.997 836 659 0.999 837 655 0.999 838 669 0.980 839 659 0.986 840 655 0.981 841 653 0.985 842 672 0.999 843 679 0.994 844 679 0.991 845 695 0.995 846 670 0.992 847 666 0.980 848 681 0.998 849 685 0.995 800 85 0.948 801 90 0.948 802 87 0.964 803 92 0.959 804 92 0.968 805 89 0.942 806 89 0.952 807 90 0.970 808 92 0.958 809 91 0.969 810 86 0.963 811 89 0.946 812 96 0.961 813 93 0.954 814 92 0.968 815 90 0.978 816 96 0.947 817 94 0.948 818 99 0.958 819 96 0.944 820 95 0.976 821 96 0.948 822 93 0.950 823 93 0.972 824 96 0.969 825 95 0.959 826 93 0.919 827 93 0.964 828 91 0.969 829 96 0.949 830 92 0.971 831 94 0.948 832 92 0.965 833 89 0.961 834 92 0.965 835 101 0.958 836 95 0.974 837 95 0.957 838 95 0.969 839 96 0.934 840 96 0.958 841 100 0.971 842 99 0.962 843 93 0.966 844 96 0.948 845 96 0.942 846 97 0.935 847 96 0.956 848 99 0.948 849 99 0.972 800 92 0.972 801 91 0.951 802 88 0.962 803 88 0.961 804 93 0.956 805 91 0.979 806 91 0.982 807 94 0.941 808 90 0.970 809 94 0.948 810 92 0.970 811 92 0.954 812 92 0.943 813 95 0.955 814 86 0.949 815 87 0.948 816 95 0.954 817 92 0.971 818 94 0.979 819 92 0.958 820 93 0.956 821 92 0.966 822 95 0.971 823 97 0.971 824 93 0.954 825 95 0.957 826 93 0.939 827 93 0.953 828 95 0.950 829 97 0.957 830 99 0.941 831 102 0.970 832 95 0.951 833 99 0.965 834 93 0.956 835 97 0.952 836 97 0.959 837 102 0.955 838 101 0.968 839 99 0.949 840 100 0.959 841 98 0.968 842 96 0.968 843 100 0.953 844 95 0.959 845 104 0.946 846 101 0.963 847 104 0.972 848 106 0.948 849 103 0.963 |
||||
| ||||