Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:为什么一定要拆牛？将食物放左，牛放中间，水放右边为什么不能AC求指教？？？

Posted by dongshanluo at 2011-09-19 22:46:18 on Problem 3281 and last updated at 2011-09-19 22:50:31
In Reply To:为什么一定要拆牛？将食物放左，牛放中间，水放右边为什么不能AC求指教？？？ Posted by:X2nes at 2011-08-12 15:52:39

WA了之后打印出矩阵我才看出来这么做是错的。。
比如只有1条牛，1 2 两种食物，1 2两种水

那图会是下边那样的

食物1           食物2
  ｜               |
  ｜               |
   -----> 牛 <----
         / \
        /   \
  水1<--|    |-------> 水2

对应的输入数据是

1 2 2
2 2 1 2 1 2
这时候就真的2了WA了
拆成下边那样就没事了

食物1           食物2
  ｜               |
  ｜               |
   －－> 牛1<------
         /
        /
        \
        |-->还是牛1
           / \
          /   \
    水1<--|    |-----> 水2

Followed by:

Re:为什么一定要拆牛？将食物放左，牛放中间，水放右边为什么不能AC求指教？？？ (517) xushu 2016-03-30 17:37:03
- Re:为什么一定要拆牛？将食物放左，牛放中间，水放右边为什么不能AC求指教？？？ (9) 151210107 2017-10-17 16:01:47

Post your reply here:

Home Page Go Back To top