题解：B4199 [常州市程序设计小能手 2020] 旋转数塔

· · 题解

题意

给定一个数 n 先按顺时针给矩阵中的外围编号，然后再逆时针给剩下没有编号的外围编号。如此循环，问最后矩阵长什么样。

思路

我们知道 n 有十种且知道这十种中 n 是谁，那么我们就可以打表。

先写一个暴力后，直接将数据代入，最后特判所有的 n 即可。

code

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> n;
    if(n == 1){
        cout << 1;
    }else if(n == 2){
        cout << "1 2 \n4 3 \n";
    }else if(n == 3){
        cout << "1 2 3 \n8 9 4 \n7 6 5 \n";
    }else if(n == 4){
        cout << "1 2 3 4 \n12 13 16 5 \n11 14 15 6 \n10 9 8 7 \n";
    }else if(n == 7){
        cout << "1 2 3 4 5 6 7 \n24 25 40 39 38 37 8 \n23 26 41 42 43 36 9 \n22 27 48 49 44 35 10 \n21 28 47 46 45 34 11 \n20 29 30 31 32 33 12 \n19 18 17 16 15 14 13 \n";
    }else if(n == 8){
        cout << "1 2 3 4 5 6 7 8 \n28 29 48 47 46 45 44 9 \n27 30 49 50 51 52 43 10 \n26 31 60 61 64 53 42 11 \n25 32 59 62 63 54 41 12 \n24 33 58 57 56 55 40 13 \n23 34 35 36 37 38 39 14 \n22 21 20 19 18 17 16 15 \n";
    }else if(n == 10){
        cout << "1 2 3 4 5 6 7 8 9 10 \n36 37 64 63 62 61 60 59 58 11 \n35 38 65 66 67 68 69 70 57 12 \n34 39 84 85 96 95 94 71 56 13 \n33 40 83 86 97 98 93 72 55 14 \n32 41 82 87 100 99 92 73 54 15 \n31 42 81 88 89 90 91 74 53 16 \n30 43 80 79 78 77 76 75 52 17 \n29 44 45 46 47 48 49 50 51 18 \n28 27 26 25 24 23 22 21 20 19 \n";
    }else if(n == 15){
        cout << "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 \n56 57 104 103 102 101 100 99 98 97 96 95 94 93 16 \n55 58 105 106 107 108 109 110 111 112 113 114 115 92 17 \n54 59 144 145 176 175 174 173 172 171 170 169 116 91 18 \n53 60 143 146 177 178 179 180 181 182 183 168 117 90 19 \n52 61 142 147 200 201 216 215 214 213 184 167 118 89 20 \n51 62 141 148 199 202 217 218 219 212 185 166 119 88 21 \n50 63 140 149 198 203 224 225 220 211 186 165 120 87 22 \n49 64 139 150 197 204 223 222 221 210 187 164 121 86 23 \n48 65 138 151 196 205 206 207 208 209 188 163 122 85 24 \n47 66 137 152 195 194 193 192 191 190 189 162 123 84 25 \n46 67 136 153 154 155 156 157 158 159 160 161 124 83 26 \n45 68 135 134 133 132 131 130 129 128 127 126 125 82 27 \n44 69 70 71 72 73 74 75 76 77 78 79 80 81 28 \n43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 \n";
    }else if(n == 25){
        cout << "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 \n96 97 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 26 \n95 98 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 162 27 \n94 99 264 265 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 206 161 28 \n93 100 263 266 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 318 207 160 29 \n92 101 262 267 400 401 456 455 454 453 452 451 450 449 448 447 446 445 444 443 354 317 208 159 30 \n91 102 261 268 399 402 457 458 459 460 461 462 463 464 465 466 467 468 469 442 355 316 209 158 31 \n90 103 260 269 398 403 504 505 544 543 542 541 540 539 538 537 536 535 470 441 356 315 210 157 32 \n89 104 259 270 397 404 503 506 545 546 547 548 549 550 551 552 553 534 471 440 357 314 211 156 33 \n88 105 258 271 396 405 502 507 576 577 600 599 598 597 596 595 554 533 472 439 358 313 212 155 34 \n87 106 257 272 395 406 501 508 575 578 601 602 603 604 605 594 555 532 473 438 359 312 213 154 35 \n86 107 256 273 394 407 500 509 574 579 616 617 624 623 606 593 556 531 474 437 360 311 214 153 36 \n85 108 255 274 393 408 499 510 573 580 615 618 625 622 607 592 557 530 475 436 361 310 215 152 37 \n84 109 254 275 392 409 498 511 572 581 614 619 620 621 608 591 558 529 476 435 362 309 216 151 38 \n83 110 253 276 391 410 497 512 571 582 613 612 611 610 609 590 559 528 477 434 363 308 217 150 39 \n82 111 252 277 390 411 496 513 570 583 584 585 586 587 588 589 560 527 478 433 364 307 218 149 40 \n81 112 251 278 389 412 495 514 569 568 567 566 565 564 563 562 561 526 479 432 365 306 219 148 41 \n80 113 250 279 388 413 494 515 516 517 518 519 520 521 522 523 524 525 480 431 366 305 220 147 42 \n79 114 249 280 387 414 493 492 491 490 489 488 487 486 485 484 483 482 481 430 367 304 221 146 43 \n78 115 248 281 386 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 368 303 222 145 44 \n77 116 247 282 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 302 223 144 45 \n76 117 246 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 224 143 46 \n75 118 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 142 47 \n74 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 48 \n73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 \n";
    }else if(n == 50){
        cout << "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 \n196 197 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 51 \n195 198 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 337 52 \n194 199 564 565 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 431 336 53 \n193 200 563 566 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 693 432 335 54 \n192 201 562 567 900 901 1056 1055 1054 1053 1052 1051 1050 1049 1048 1047 1046 1045 1044 1043 1042 1041 1040 1039 1038 1037 1036 1035 1034 1033 1032 1031 1030 1029 1028 1027 1026 1025 1024 1023 1022 1021 1020 1019 1018 779 692 433 334 55 \n191 202 561 568 899 902 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1017 780 691 434 333 56 \n190 203 560 569 898 903 1204 1205 1344 1343 1342 1341 1340 1339 1338 1337 1336 1335 1334 1333 1332 1331 1330 1329 1328 1327 1326 1325 1324 1323 1322 1321 1320 1319 1318 1317 1316 1315 1314 1313 1312 1311 1310 1095 1016 781 690 435 332 57 \n189 204 559 570 897 904 1203 1206 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1309 1096 1015 782 689 436 331 58 \n188 205 558 571 896 905 1202 1207 1476 1477 1600 1599 1598 1597 1596 1595 1594 1593 1592 1591 1590 1589 1588 1587 1586 1585 1584 1583 1582 1581 1580 1579 1578 1577 1576 1575 1574 1573 1572 1571 1570 1379 1308 1097 1014 783 688 437 330 59 \n187 206 557 572 895 906 1201 1208 1475 1478 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1569 1380 1307 1098 1013 784 687 438 329 60 \n186 207 556 573 894 907 1200 1209 1474 1479 1716 1717 1824 1823 1822 1821 1820 1819 1818 1817 1816 1815 1814 1813 1812 1811 1810 1809 1808 1807 1806 1805 1804 1803 1802 1801 1800 1799 1798 1631 1568 1381 1306 1099 1012 785 686 439 328 61 \n185 208 555 574 893 908 1199 1210 1473 1480 1715 1718 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1797 1632 1567 1382 1305 1100 1011 786 685 440 327 62 \n184 209 554 575 892 909 1198 1211 1472 1481 1714 1719 1924 1925 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1851 1796 1633 1566 1383 1304 1101 1010 787 684 441 326 63 \n183 210 553 576 891 910 1197 1212 1471 1482 1713 1720 1923 1926 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 1993 1852 1795 1634 1565 1384 1303 1102 1009 788 683 442 325 64 \n182 211 552 577 890 911 1196 1213 1470 1483 1712 1721 1922 1927 2100 2101 2176 2175 2174 2173 2172 2171 2170 2169 2168 2167 2166 2165 2164 2163 2162 2161 2160 2159 2158 2039 1992 1853 1794 1635 1564 1385 1302 1103 1008 789 682 443 324 65 \n181 212 551 578 889 912 1195 1214 1469 1484 1711 1722 1921 1928 2099 2102 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2157 2040 1991 1854 1793 1636 1563 1386 1301 1104 1007 790 681 444 323 66 \n180 213 550 579 888 913 1194 1215 1468 1485 1710 1723 1920 1929 2098 2103 2244 2245 2304 2303 2302 2301 2300 2299 2298 2297 2296 2295 2294 2293 2292 2291 2290 2195 2156 2041 1990 1855 1792 1637 1562 1387 1300 1105 1006 791 680 445 322 67 \n179 214 549 580 887 914 1193 1216 1467 1486 1709 1724 1919 1930 2097 2104 2243 2246 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2289 2196 2155 2042 1989 1856 1791 1638 1561 1388 1299 1106 1005 792 679 446 321 68 \n178 215 548 581 886 915 1192 1217 1466 1487 1708 1725 1918 1931 2096 2105 2242 2247 2356 2357 2400 2399 2398 2397 2396 2395 2394 2393 2392 2391 2390 2319 2288 2197 2154 2043 1988 1857 1790 1639 1560 1389 1298 1107 1004 793 678 447 320 69 \n177 216 547 582 885 916 1191 1218 1465 1488 1707 1726 1917 1932 2095 2106 2241 2248 2355 2358 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2389 2320 2287 2198 2153 2044 1987 1858 1789 1640 1559 1390 1297 1108 1003 794 677 448 319 70 \n176 217 546 583 884 917 1190 1219 1464 1489 1706 1727 1916 1933 2094 2107 2240 2249 2354 2359 2436 2437 2464 2463 2462 2461 2460 2459 2458 2411 2388 2321 2286 2199 2152 2045 1986 1859 1788 1641 1558 1391 1296 1109 1002 795 676 449 318 71 \n175 218 545 584 883 918 1189 1220 1463 1490 1705 1728 1915 1934 2093 2108 2239 2250 2353 2360 2435 2438 2465 2466 2467 2468 2469 2470 2457 2412 2387 2322 2285 2200 2151 2046 1985 1860 1787 1642 1557 1392 1295 1110 1001 796 675 450 317 72 \n174 219 544 585 882 919 1188 1221 1462 1491 1704 1729 1914 1935 2092 2109 2238 2251 2352 2361 2434 2439 2484 2485 2496 2495 2494 2471 2456 2413 2386 2323 2284 2201 2150 2047 1984 1861 1786 1643 1556 1393 1294 1111 1000 797 674 451 316 73 \n173 220 543 586 881 920 1187 1222 1461 1492 1703 1730 1913 1936 2091 2110 2237 2252 2351 2362 2433 2440 2483 2486 2497 2498 2493 2472 2455 2414 2385 2324 2283 2202 2149 2048 1983 1862 1785 1644 1555 1394 1293 1112 999 798 673 452 315 74 \n172 221 542 587 880 921 1186 1223 1460 1493 1702 1731 1912 1937 2090 2111 2236 2253 2350 2363 2432 2441 2482 2487 2500 2499 2492 2473 2454 2415 2384 2325 2282 2203 2148 2049 1982 1863 1784 1645 1554 1395 1292 1113 998 799 672 453 314 75 \n171 222 541 588 879 922 1185 1224 1459 1494 1701 1732 1911 1938 2089 2112 2235 2254 2349 2364 2431 2442 2481 2488 2489 2490 2491 2474 2453 2416 2383 2326 2281 2204 2147 2050 1981 1864 1783 1646 1553 1396 1291 1114 997 800 671 454 313 76 \n170 223 540 589 878 923 1184 1225 1458 1495 1700 1733 1910 1939 2088 2113 2234 2255 2348 2365 2430 2443 2480 2479 2478 2477 2476 2475 2452 2417 2382 2327 2280 2205 2146 2051 1980 1865 1782 1647 1552 1397 1290 1115 996 801 670 455 312 77 \n169 224 539 590 877 924 1183 1226 1457 1496 1699 1734 1909 1940 2087 2114 2233 2256 2347 2366 2429 2444 2445 2446 2447 2448 2449 2450 2451 2418 2381 2328 2279 2206 2145 2052 1979 1866 1781 1648 1551 1398 1289 1116 995 802 669 456 311 78 \n168 225 538 591 876 925 1182 1227 1456 1497 1698 1735 1908 1941 2086 2115 2232 2257 2346 2367 2428 2427 2426 2425 2424 2423 2422 2421 2420 2419 2380 2329 2278 2207 2144 2053 1978 1867 1780 1649 1550 1399 1288 1117 994 803 668 457 310 79 \n167 226 537 592 875 926 1181 1228 1455 1498 1697 1736 1907 1942 2085 2116 2231 2258 2345 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2330 2277 2208 2143 2054 1977 1868 1779 1650 1549 1400 1287 1118 993 804 667 458 309 80 \n166 227 536 593 874 927 1180 1229 1454 1499 1696 1737 1906 1943 2084 2117 2230 2259 2344 2343 2342 2341 2340 2339 2338 2337 2336 2335 2334 2333 2332 2331 2276 2209 2142 2055 1976 1869 1778 1651 1548 1401 1286 1119 992 805 666 459 308 81 \n165 228 535 594 873 928 1179 1230 1453 1500 1695 1738 1905 1944 2083 2118 2229 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2210 2141 2056 1975 1870 1777 1652 1547 1402 1285 1120 991 806 665 460 307 82 \n164 229 534 595 872 929 1178 1231 1452 1501 1694 1739 1904 1945 2082 2119 2228 2227 2226 2225 2224 2223 2222 2221 2220 2219 2218 2217 2216 2215 2214 2213 2212 2211 2140 2057 1974 1871 1776 1653 1546 1403 1284 1121 990 807 664 461 306 83 \n163 230 533 596 871 930 1177 1232 1451 1502 1693 1740 1903 1946 2081 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2058 1973 1872 1775 1654 1545 1404 1283 1122 989 808 663 462 305 84 \n162 231 532 597 870 931 1176 1233 1450 1503 1692 1741 1902 1947 2080 2079 2078 2077 2076 2075 2074 2073 2072 2071 2070 2069 2068 2067 2066 2065 2064 2063 2062 2061 2060 2059 1972 1873 1774 1655 1544 1405 1282 1123 988 809 662 463 304 85 \n161 232 531 598 869 932 1175 1234 1449 1504 1691 1742 1901 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1874 1773 1656 1543 1406 1281 1124 987 810 661 464 303 86 \n160 233 530 599 868 933 1174 1235 1448 1505 1690 1743 1900 1899 1898 1897 1896 1895 1894 1893 1892 1891 1890 1889 1888 1887 1886 1885 1884 1883 1882 1881 1880 1879 1878 1877 1876 1875 1772 1657 1542 1407 1280 1125 986 811 660 465 302 87 \n159 234 529 600 867 934 1173 1236 1447 1506 1689 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1658 1541 1408 1279 1126 985 812 659 466 301 88 \n158 235 528 601 866 935 1172 1237 1446 1507 1688 1687 1686 1685 1684 1683 1682 1681 1680 1679 1678 1677 1676 1675 1674 1673 1672 1671 1670 1669 1668 1667 1666 1665 1664 1663 1662 1661 1660 1659 1540 1409 1278 1127 984 813 658 467 300 89 \n157 236 527 602 865 936 1171 1238 1445 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1410 1277 1128 983 814 657 468 299 90 \n156 237 526 603 864 937 1170 1239 1444 1443 1442 1441 1440 1439 1438 1437 1436 1435 1434 1433 1432 1431 1430 1429 1428 1427 1426 1425 1424 1423 1422 1421 1420 1419 1418 1417 1416 1415 1414 1413 1412 1411 1276 1129 982 815 656 469 298 91 \n155 238 525 604 863 938 1169 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1130 981 816 655 470 297 92 \n154 239 524 605 862 939 1168 1167 1166 1165 1164 1163 1162 1161 1160 1159 1158 1157 1156 1155 1154 1153 1152 1151 1150 1149 1148 1147 1146 1145 1144 1143 1142 1141 1140 1139 1138 1137 1136 1135 1134 1133 1132 1131 980 817 654 471 296 93 \n153 240 523 606 861 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 818 653 472 295 94 \n152 241 522 607 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 832 831 830 829 828 827 826 825 824 823 822 821 820 819 652 473 294 95 \n151 242 521 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 474 293 96 \n150 243 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 292 97 \n149 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 98 \n148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 \n";
    }
    return 0;
}