zoukankan      html  css  js  c++  java
  • UVA 696 How Many Knights

    UVA_696

        一开始没什么思路,看了别人的解题报告之后发现可以总结出规律的。

        为了讨论方便,不妨设边长小的为M,大的为N。

        对于马来讲,它不会攻击与它同行、同列及同斜线的马,这样其实我们也可以YY一下的,分别放一行、一列、一斜列,最后发现对于一些M、N稍大的情况,最优解就是交错一斜列、一斜列地放出来,这样的解比较容易总结出是(M*N + 1)/2。

        但也有特殊情况,比如M=1时,这样可以放满这一行,结果就是N。

        比较难想到的应该就M=2的这种特殊情况了,最优解需要从左向右,间隔在田字格内放4个马。

        具体直观的图可以看一下Knowledgetime的百度空间。

        http://kongjian.baidu.com.cn/knowledgetime/blog/item/d603860d5ba860e836d122f7.html

    #include<stdio.h>
    #include<string.h>
    int M, N;
    void solve()
    {
    int m, n, res;
    m = M < N ? M : N;
    n = M + N - m;
    if(m == 1)
    res = n;
    else if(m == 2)
    res = 4 * (n / 4) + (n % 4 <= 2 ? 2 * (n % 4) : 4);
    else
    res = (m * n + 1) / 2;
    printf("%d knights may be placed on a %d row %d column board.\n", res, M, N);
    }
    int main()
    {
    for(;;)
    {
    scanf("%d%d", &M, &N);
    if(!M && !N)
    break;
    solve();
    }
    return 0;
    }


  • 相关阅读:
    PHP
    PHP
    PHP
    网站页面引导操作
    Solr与Tomcat的整合
    POI操作文档内容
    HashTable和HashMap的区别
    ArrayList、LinkedList、HashMap底层实现
    正则表达式语法
    Java并发编程:线程间通信wait、notify
  • 原文地址:https://www.cnblogs.com/staginner/p/2295126.html
Copyright © 2011-2022 走看看